Sum Root to Leaf Numbers
2014-01-28 08:31
246 查看
Sum Root to Leaf Numbers
Total Accepted: 5954 TotalSubmissions: 21112My Submissions
Given a binary tree containing digits from
0-9only,
each root-to-leaf path could represent a number.
An example is the root-to-leaf path
1->2->3which
represents the number
123.
Find the total sum of all root-to-leaf numbers.
For example,
1 / \ 2 3
The root-to-leaf path
1->2represents
the number
12.
The root-to-leaf path
1->3represents the number
13.
Return the sum = 12 + 13 =
25.
Discuss
DFS
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public int sumNumbers(TreeNode root) {
if (root == null) return 0;
return sumNumbersHelper(root, 0);
}
private int sumNumbersHelper(TreeNode root, int num) {
if (root.left == null && root.right == null)
return num * 10 + root.val;
return (root.left != null ? sumNumbersHelper(root.left, num * 10 + root.val) : 0) + (root.right != null ? sumNumbersHelper(root.right, num * 10 + root.val) : 0);
}
}
或者:
public static int sumNumbers(TreeNode<Integer> root){
if(root == null)
return 0;
return helper(root,0);
}
private static int helper(TreeNode<Integer> root, int n){
if(root==null)
return 0;
n = n * 10 + root.val;
return Math.max(n,helper(root.left,n)+helper(root.right,n));
}
相关文章推荐
- LeetCode--Sum Root to Leaf Numbers(Python)
- LeetCode-Sum Root to Leaf Numbers
- sum-root-to-leaf-numbers
- Sum Root to Leaf Numbers深度优先计算路径和
- Sum Root to Leaf Numbers
- 从根到叶子的和 sum root to leaf numbers
- [leedcode 129] Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Leetcode Sum Root to Leaf Numbers
- LeetCode题解-129-Sum Root to Leaf Numbers
- *LeetCode- Sum Root to Leaf Numbers
- [leetcode]Sum Root to Leaf Numbers
- LeetCode(129) Sum Root to Leaf Numbers
- LeetCode :: Sum Root to Leaf Numbers [tree、dfs]
- [Leetcode] #129 Sum Root to Leaf Numbers
- [leetcode]Sum Root to Leaf Numbers
- Java for LeetCode 129 Sum Root to Leaf Numbers
- leetcode - Sum Root to Leaf Numbers
- [LeetCode 129] Sum Root to Leaf Numbers
- LeetCode – Refresh – Sum Root to Leaf Numbers