給定乙個二叉樹，找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
示例：給定二叉樹 [3,9,20,null,null,15,7]
3
/ \ 9
20/ \
157
標籤：dfs
找出終止條件：當前節點為空
找出返回值：節點為空時說明高度為0，所以返回0；節點不為空時則分別求左右子樹的高度的最大值，同時加1表示當前節點的高度，返回該數值
某層的執行過程：在返回值部分基本已經描述清楚
時間複雜度：o(n)
**
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
else
}}
Leetcode talk23不同的二叉搜尋樹
給定乙個整數 n，生成所有由 1 n 為節點所組成的二叉搜尋樹。示例 輸入 3輸出 1,null,3,2 3,2,null,1 3,1,null,null,2 2,1,3 1,null,2,null,3 解釋 以上的輸出對應以下 5 種不同結構的二叉搜尋樹 13321 321132 2123思想 分...
二分貪心 21
題目大概 有n堆積木，積木高度不同，每個小方塊高度相同。問，最少移動多少小方塊，使得這些積木堆高度相等。思路 先求這些積木的平均數，在把所有的高度與平均數的差值加起來，最後除2，就是最少移動的方塊數。感想 這個題有一點很坑人，最後輸出的時候有乙個小點，不注意看看不到。include include ...
SQL優化（二） 2 1索引分類
索引是資料庫中較常用的優化手段之一，下面讓我們看看索引的分類和使用 索引的儲存分類 索引是在mysql 的儲存引擎層中實現的，而不是在伺服器層實現的。意味著每種儲存引擎的索引都不一定完全相同，也不是所有的儲存引擎都支援所有的索引型別。下面是三個比較常用的引擎支援的索引型別比較 myisam,memo...