[LeetCode] Sum Root to Leaf Numbers
来源:互联网 发布:西安程序员好找工作吗 编辑:程序博客网 时间:2024/06/01 22:12
Given a binary tree containing digits from 0-9
only, each root-to-leaf path could represent a number.
An example is the root-to-leaf path 1->2->3
which 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->2
represents the number 12
.
The root-to-leaf path 1->3
represents the number 13
.
Return the sum = 12 + 13 = 25
.
/** * 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) { int[] sum = {0}; getSum(root, 0, sum); return sum[0]; } public void getSum(TreeNode root, int sumFather, int[] sum) { if (root == null) return; int sumTemp = sumFather*10 + root.val; if (root.left == null && root.right == null) { sum[0] = sum[0] + sumTemp; return; } getSum(root.left, sumTemp, sum); getSum(root.right, sumTemp, sum); }}
0 0
- leetcode 86: Sum Root to Leaf Numbers
- [LeetCode] Sum root to leaf numbers
- LeetCode : Sum Root to Leaf Numbers
- [leetcode] Sum Root to Leaf Numbers
- 【leetcode】Sum Root to Leaf Numbers
- LeetCode之sum root to leaf numbers
- leetcode:Sum Root to Leaf Numbers
- [LeetCode]Sum Root to Leaf Numbers
- [Leetcode]Sum Root to Leaf Numbers
- [leetcode]Sum Root to Leaf Numbers
- leetcode 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
- leetcode之Sum Root to Leaf Numbers
- LeetCode | Sum Root to Leaf Numbers
- LeetCode - Sum Root to Leaf Numbers
- linux 文件属性与权限
- MySQL中的WITH ROLLUP
- 【Android】一些资源
- ZOJ 3232 It's not Floyd Algorithm ( 暴力水过 )
- Linux C 读取Key Code
- [LeetCode] Sum Root to Leaf Numbers
- 互联网商业发展的思考
- week 6
- Spring IOC 和 AOP
- 事务的回滚对于拥有自增主键的表来说,insert的数据是被删除,update和delete的数据是被恢复
- xxxx
- Redis安装配置使用
- [Unity3D]Unity3D游戏开发之怪物AI
- MySQL自定义排序函数FIELD()