Leetcode:Sum Root to Leaf Numbers
来源:互联网 发布:origin散点显示数据值 编辑:程序博客网 时间:2024/05/18 17:42
URL
https://leetcode.com/problems/sum-root-to-leaf-numbers/description/
描述
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
代码
int sum = 0; public int sumNumbers(TreeNode root) { dfs(root,new StringBuilder()); return sum; } void dfs(TreeNode root,StringBuilder strBuilder){ if(root==null) return; strBuilder.append(root.val); if(root.left==null&&root.right==null){ sum+=Integer.valueOf(strBuilder.toString()); } dfs(root.left,strBuilder); dfs(root.right,strBuilder); strBuilder.deleteCharAt(strBuilder.length()-1); }
阅读全文
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
- 看我如何利用Atom编辑器的漏洞实现远程代码执行
- MySql实现类似Oracle中Row_number功能
- shiro 框架详解-1
- 9种高性能可用高并发的技术架构
- vim使用笔记
- Leetcode:Sum Root to Leaf Numbers
- uva 10599 Robots(II)
- MySql5.7前提取json格式文件
- eclipse+tomcat中web项目运行缓存删除。
- 基于live555 RTSP 服务器网络性能优化
- Android 系统属性分析及属性设置获取,System Property
- Effective java --学习笔记
- 逻辑运算(逻辑非,逻辑与,逻辑或,逻辑异或)
- 自动文摘评测方法:Rouge-1、Rouge-2、Rouge-L、Rouge-S