每日一題 leetcode 437 路徑總和

路徑總和 iii

難度簡單472

給定乙個二叉樹，它的每個結點都存放著乙個整數值。

找出路徑和等於給定數值的路徑總數。

路徑不需要從根節點開始，也不需要在葉子節點結束，但是路徑方向必須是向下的（只能從父節點到子節點）。

二叉樹不超過1000個節點，且節點數值範圍是 [-1000000,1000000] 的整數。

示例：

root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8

10/  \
5   -3
/ \    \
3   2   11
/ \   \
3  -2   1
返回 3。和等於 8 的路徑有:
1.  5 -> 3
2.  5 -> 2 -> 1
3.  -3 -> 11

1.從頭結點查詢 2.頭結點的左子節點查詢 3.頭結點的右子節點查詢

public

intpathsum
(treenode root,
int sum)
int result =
pathcount
(root,sum)
;int a =
pathsum
(root.left,sum)
;int b =
pathsum
(root.right,sum)
;return result+a+b;
}private
intpathcount
(treenode root,
int sum)
sum -= root.val;
int result = sum ==0?
1:0;
return result+
pathcount
(root.left,sum)
+pathcount
(root.right,sum)
;}

每日一題 LeetCode

在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...

LeetCode每日一題（題1028）

最近在刷leetcode每日一題，每次做完之後總能有些收穫，所以想著不如每天寫個部落格記錄一下做的題目的解法以及自己寫的時候問題出在 從先序遍歷還原二叉樹 題目大意 給出乙個字串 1 2 3 4 5 6 7 1代表節點的值，前面的 個數代表節點的深度。如果只有乙個子節點，保證這個節點為左子節點。返回...

LeetCode每日一題（題139）

題目 題目大意 給出乙個字串s和乙個字串陣列words，判斷s是否能夠拆分成多個words中的字串。分析 這道題比較簡單的方式應該是採用動態規劃來做。對於任意乙個字串中的區間，可以判斷該區間組成的字串是否在字典中，如果是，則這個區間的真假取決於前面那個區間的真假。給出狀態轉移方程dp i dp j ...