LeetCode 129. Sum Root to Leaf Numbers
来源:互联网 发布:php sdk是什么 编辑:程序博客网 时间:2024/05/18 01:46
iven 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 a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { private int helper(TreeNode root, int val, int sum){ if(root == null){ return sum; } int curVal = val*10+root.val; if(root.left == null && root.right == null){ sum += curVal; return sum; } sum = helper(root.left,curVal, sum ); sum = helper(root.right, curVal, sum); return sum; } public int sumNumbers(TreeNode root) { return helper(root, 0, 0); }}
时间复杂度O(N)。
0 0
- [LeetCode]129.Sum Root to Leaf Numbers
- LeetCode 129. Sum Root to Leaf Numbers
- [leetcode] 129.Sum Root to Leaf Numbers
- 【leetcode】129. Sum Root to Leaf Numbers
- [leetcode] 129. Sum Root to Leaf Numbers
- [LeetCode]129. Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers LeetCode
- [LeetCode]129. Sum Root to Leaf Numbers
- leetcode 129. Sum Root to Leaf Numbers
- Leetcode 129. Sum Root to Leaf Numbers
- LeetCode *** 129. Sum Root to Leaf Numbers
- LeetCode-129.Sum Root to Leaf Numbers
- LeetCode 129. sum-root-to-leaf-numbers
- LeetCode - 129. Sum Root to Leaf Numbers
- LeetCode 129. Sum Root to Leaf Numbers
- [leetcode] 129. Sum Root to Leaf Numbers
- [LeetCode] 129. Sum Root to Leaf Numbers
- Leetcode-129. Sum Root to Leaf Numbers
- hdu 1180
- 编程通用篇(算法,模式)
- Linux端口占用
- MySQL优化
- Linux下快速删除大量文件/文件夹方法
- LeetCode 129. Sum Root to Leaf Numbers
- linux中安装mysql
- Android 异步消息处理机制 让你深入理解 Looper、Handler、Message三者关系
- POJ-3268 Silver Cow Party
- Python学习笔记(三)-标准内建函数
- adb连接手机提示unauthorized,ubs连接无授权弹窗问题
- SVN搭建及简单使用
- 真机调试错误--Xcode cannot launch 项目名字 on iPhone because the device is locked
- 追求卓越之--arm MMU详解