原创 leetcode 669. 修剪二叉搜索樹

給定一個二叉搜索樹,同時給定最小邊界L 和最大邊界 R。通過修剪二叉搜索樹,使得所有節點的值在[L, R]中 (R>=L) 。你可能需要改變樹的根節點,所以結果應當返回修剪好的二叉搜索樹的新的根節點。 示例 1: 輸入: 1

原创 leetcode 559. N叉樹的最大深度

給定一個 N 叉樹,找到其最大深度。 最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。 例如,給定一個 3叉樹 : 我們應返回其最大深度,3。 說明: 樹的深度不會超過 1000。 樹的節點總不會超過 5000。 dfs遞歸求

原创 leetcode 589. N叉樹的前序遍歷

給定一個 N 叉樹,返回其節點值的前序遍歷。 例如,給定一個 3叉樹 : 返回其前序遍歷: [1,3,5,6,2,4]。 非遞歸寫法 /* // Definition for a Node. class Node { publ

原创 leetcode 590. N叉樹的後序遍歷

給定一個 N 叉樹,返回其節點值的後序遍歷。 例如,給定一個 3叉樹 : 返回其後序遍歷: [5,6,3,2,4,1]. 說明: 遞歸法很簡單,你可以使用迭代法完成此題嗎? 迭代法 /* // Definition for a No

原创 leetcode 977. 有序數組的平方

示例 1: 輸入:[-4,-1,0,3,10] 輸出:[0,1,9,16,100] 示例 2: 輸入:[-7,-3,2,3,11] 輸出:[4,9,9,49,121]   提示: 1 <= A.length <= 10000 -1

原创 leetcode-874. 模擬行走機器人

機器人在一個無限大小的網格上行走,從點 (0, 0) 處開始出發,面向北方。該機器人可以接收以下三種類型的命令: -2:向左轉 90 度 -1:向右轉 90 度 1 <= x <= 9:向前移動 x 個單位長度 在網格上有一些格子被視爲障

原创 leetcode-703. 數據流中的第K大元素

設計一個找到數據流中第K大元素的類(class)。注意是排序後的第K大元素,不是第K個不同的元素。 你的 KthLargest 類需要一個同時接收整數 k 和整數數組nums 的構造器,它包含數據流中的初始元素。每次調用 KthLarge

原创 leetcode-225用隊列實現棧

使用隊列實現棧的下列操作: push(x) -- 元素 x 入棧 pop() -- 移除棧頂元素 top() -- 獲取棧頂元素 empty() -- 返回棧是否爲空 注意: 你只能使用隊列的基本操作-- 也就是 push to back

原创 leetcode-232. 用棧實現隊列

使用棧實現隊列的下列操作: push(x) -- 將一個元素放入隊列的尾部。 pop() -- 從隊列首部移除元素。 peek() -- 返回隊列首部的元素。 empty() -- 返回隊列是否爲空。 示例: MyQueue queue

原创 json自動轉換成java實體類

今天測試百度的接口時,得到了一個非常長的json串,看到這個json串的時候簡直要崩潰了,因爲太長了,根本寫不出來對應的實體類。 分享一個自動轉json爲java實體類的網站!!! 太強了!!! http://www.bejson.com

原创 mysql觸發器的簡單使用

若declare報missing semicolon的錯誤,在sql語句前加上 DELIMITER $$   MySQL包含對觸發器的支持。觸發器是一種與表操作有關的數據庫對象,當觸發器所在表上出現指定事件時,將調用該對象,即表的操作事件

原创 java責任鏈模式

轉自:https://www.cnblogs.com/fan-yuan/p/7989377.html 接下來我們將要談談責任鏈模式,有多個對象,每個對象持有對下一個對象的引用,這樣就會形成一條鏈,請求在這條鏈上傳遞,直到某一對象決定處理該

原创 Java設計模式系列之迭代器模式

轉自:https://www.cnblogs.com/ysw-go/p/5384516.html 迭代器模式定義 迭代器模式(Iterator),提供一種方法順序訪問一個聚合對象中的各種元素,而又不暴露該對象的內部表示。 迭代器模式的角色

原创 JAVA 設計模式 組合模式

組合模式 (Component) 用途 將對象組合成樹形結構以表示“部分-整體”的層次結構。 組合模式使得用戶對單個對象和組合對象的使用具有唯一性。 組合模式是一種結構型模式。 結構 Component : 組合中的對象聲明接口,在適當

原创 java設計模式之享元模式

轉自:https://www.cnblogs.com/lfxiao/p/6817141.html  當前咱們國家正在大力倡導構建和諧社會,其中一個很重要的組成部分就是建設資源節約型社會,“浪費可恥,節儉光榮”。在軟件系統中,有時候也會存在