Sum Root to Leaf Numbers (Java)
来源:互联网 发布:人工智能发明成果 编辑:程序博客网 时间:2024/06/10 07:16
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
.
Source
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { int sum = 0; public int sumNumbers(TreeNode root) { if(root == null) return 0; int va = 0; dfs(root, va); return sum; } public void dfs(TreeNode root, int va){ if(root.left == null && root.right == null){ sum = sum + va *10 + root.val; //到根节点才开始加 } va = va * 10 + root.val; if(root.left != null) dfs(root.left, va); if(root.right != null) dfs(root.right, va); }}
Test
public static void main(String[] args){ TreeNode a = new TreeNode(1); a.left = new TreeNode(2); a.right = new TreeNode(3); System.out.println(new Solution().sumNumbers(a)); }
0 0
- [Leetcode] Sum Root to Leaf Numbers (Java)
- Sum Root to Leaf Numbers Java
- Sum Root to Leaf Numbers (Java)
- java-Sum Root to Leaf Numbers
- [LeetCode][Java] Sum Root to Leaf Numbers
- leetcode:Sum Root to Leaf Numbers 【Java】
- sum-root-to-leaf-numbers Java code
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- pkg-config简介
- 操作系统八内存管理
- linux线程的取消(终止)
- sql 无法启动错误代码0x7e
- JavaScript splice() 方法
- Sum Root to Leaf Numbers (Java)
- svn操作命令
- Factorial Trailing Zeroes
- 重载 数组-创建 排序[选择.冒泡]
- Android Framework------之Keyguard 简单分析
- 用eclipse如何将java程序生成一个.exe可运行文件?
- Android 应用启动闪白一下处理方法
- 枚举类型用法(java 中枚举类型,整型,字符串之间转换)
- 汉语自动分词