在這個題目中，太容易與最大深度有重複的想法了，會預設為有乙個空白的節點，來比較，其實沒有那個空白的節點，如果左邊節點為空，那麼這個節點的右邊節點成為他的子樹，不存在乙個空白的來將右邊的節點減去。所以這個題目除了要判斷是不是葉節點之外，還要判斷是左右節點是否為空。
public class solution
int le = run(root.left);
int ri = run(root.right);
if(root.left==null)else if(root.right == null)
return le}
}
LeetCode 4 動態規劃
揹包問題c 動態規劃 class solution for int i 1 i n i for int j 0 j w weight i j for int i w i 0 i return0 1.word break leetcode 139 class solution return res s...
leetcode 4 尋找中位數
1.題目鏈結。這個題目使用分治來寫似乎不是很好想。大概的寫法就是 我們需要使用分治一步一步的找到中位數在哪個位置。我們首先在兩個陣列各自取出一總長度一半的資料，判斷取出來的資料的最大值，確定中位數到底在哪個區間。555，語言表達能力不強，看 吧，還是很好理解的。class solution 遞迴的出...
leetcode4三數之和
給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定陣列 nums 1，2，1，4 和 target 1.與 target 最接近的三個數的和為 2.1 2...