*LeetCode- Sum Root to Leaf Numbers
来源:互联网 发布:wpf高级编程 pdf 编辑:程序博客网 时间:2024/06/16 15:36
这个题一开始一直想从叶子开始加,后来发现从root向下走比较方便。递归函数传一个记录到达当前节点的和。
recursive:
public class Solution { public int sumNumbers(TreeNode root) { return sum(root,0); } public int sum (TreeNode root, int sumNow){ if ( root == null ) return 0; if ( root.left == null && root.right == null ) return sumNow = sumNow*10 + root.val; return sum(root.left, sumNow*10 + root.val) + sum (root.right, sumNow * 10 + root.val); }}注意判断的是root是否为空,是否为叶子
iterative:stack实现的dfs 这个应该就是bottom up的
public static int sumNumbers(TreeNode root) { int sum = 0, num = 0; TreeNode lastVisited = null; Stack<TreeNode> s = new Stack<>(); while (root != null || !s.isEmpty()) { if (root != null) { s.push(root); num = num * 10 + root.val; root = root.left; } else { TreeNode peek = s.peek(); if (peek.right != lastVisited && peek.right != null) { root = peek.right; } else { if (peek.left == null && peek.right == null) { sum += num; } s.pop(); num /= 10; lastVisited = peek; } } } return 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
- *LeetCode-Binary Search Tree Iterator
- 使用Vim配置一个高效的PHP开发环境
- Find next node in bst
- 项目管理的主要控制因素(转)
- 从汇编语言角度看C语言代码,理解计算机如何工作
- *LeetCode- Sum Root to Leaf Numbers
- kvm虚拟化技术实战记录(1)——配置kvm
- [Leetcode] Jump Game
- Spring之AOP模块
- 【输入外挂】
- Math.round(11.5)等於多少? Math.round()
- 【Java】利用Collections类下的shuffle洗牌方法改进在一定的范围内产生不重复的随机数
- 09-面试题总结2015年3月8日
- .net学习第四天