給定乙個二叉樹，它的每個結點都存放乙個0-9的數字，每條從根到葉子節點的路徑都代表乙個數字。
例如，從根到葉子節點路徑1->2->3代表數字123。
計算從根到葉子節點生成的所有數字之和。
說明:葉子節點是指沒有子節點的節點。
示例 1:
輸入: [1,2,3]
1/ \
2 3
輸出: 25
解釋:從根到葉子節點路徑 1->2 代表數字 12.
從根到葉子節點路徑 1->3 代表數字 13.
因此，數字總和 = 12 + 13 = 25.
輸入: [4,9,0,5,1]
4/ \
9 0
/ \5 1
輸出: 1026
解釋:從根到葉子節點路徑 4->9->5 代表數字 495.
從根到葉子節點路徑 4->9->1 代表數字 491.
從根到葉子節點路徑 4->0 代表數字 40.
因此，數字總和 = 495 + 491 + 40 = 1026.
遞迴深度優先遍歷，從根節點開始，向下遍歷，每遍歷乙個節點，計算一次當前路徑的sum，遇到葉子節點就放回當前的sum。
上**：
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
public
intdfs
(treenode root,
int num)
else
}return0;
}}
開始刷題LeetCode
今天決定開始刷題，每天至少一題，如果題目確實沒有解決出來沒有關係，但是要保證每天至少接觸了一道新的題目！一定要堅持下去，現在是個菜鳥可能會感覺有點難度，堅持下去，總有一天會好的！今天是第一天，做的第乙個題目 reverse words in a string given an input strin...
leetcode刷題歷程
難度 簡單 題目 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 ...
LeetCode刷題總結
123 4567 891011 12 元素交換 swap a 1 a 3 sort排序 sort a.begin a.end 陣列顛倒 reverse a.begin a.end 陣列元素置為0 memset a,0,a.size 陣列取值 a.push back 定義二維陣列 vector vec...