Sum Root to Leaf Numbers
来源:互联网 发布:php文件管理器源码 编辑:程序博客网 时间:2024/06/16 13:19
题目原型:
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
.
基本思路:
本题的意思就是把每条路径代表的值想加,关键就是求路径。
public List<Integer> list = new ArrayList<Integer>();public int sumNumbers(TreeNode root) {if(root==null)return 0;int sum = 0;search(root, "");for(Integer in : list){sum+=in;}return sum; }public void search(TreeNode root,String str){if(root.left==null&&root.right==null){str = str + root.val;list.add(Integer.parseInt(str));}else{if(root.left!=null)search(root.left, str+root.val);if(root.right!=null)search(root.right, str+root.val);}}
0 0
- 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
- 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
- 关于6元钱可以由1角、2角、5角、1元的以不同的组合方式进行组合
- 中序遍历和先序遍历/后序遍历构建二叉树
- 最快速度求两个数组之交集算法
- 设计模式-结构型03-组合模式
- Heritrix 3 相关
- Sum Root to Leaf Numbers
- 8个超实用的jQuery技巧攻略
- C# 获取选择文件信息
- hadoop异常之Shuffle Error: Exceeded MAX_FAILED_UNIQUE_FETCHES; bailing-out.
- poj1002
- itoa函数用法
- 让你提前认识软件开发(2):软件开发工程师常用的工具软件
- 数据库范式详解
- Deep learning笔记