第六周:[Leetcode]129. Sum Root to Leaf Numbers
来源:互联网 发布:什么软件可以下载软件 编辑:程序博客网 时间:2024/04/30 18:23
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.
DFS过程中维护一个cur变量记录该路径构成的root-to-leaf number,到叶子节点时与已有结果相加即可。
class Solution {public: int sumNumbers(TreeNode* root) { if(root == NULL) return 0; int sum = 0,cur = 0; dfs(root,sum,cur); return sum; } void dfs(TreeNode* p,int &sum,int &cur){ if(p == NULL) return; cur *= 10; cur += p -> val; if(p -> left == NULL && p -> right == NULL){ sum += cur; cur -= p -> val; cur /= 10; return; } dfs(p -> left, sum, cur); dfs(p -> right, sum, cur); cur -= p -> val; cur /= 10; }};
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
- [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
- Hbase优化总结
- SMBus i2c
- Android中RecyclerView设置边框并循环滚动
- ES6语法之函数式编程实现 pipeline
- 排序算法题目
- 第六周:[Leetcode]129. Sum Root to Leaf Numbers
- 前端面试总结
- I2C总线相关_6
- 010editor模板例子解析二进制数据
- 分享一些安卓优秀的开源项目地址
- 第六周:[Leetcode]108. Convert Sorted Array to Binary Search Tree
- jpa保存数据过慢的处理办法
- 结构体范例
- Android 进阶之路(我的博客文章目录)