Path Sum II 计算节点和符合条件的路径
来源:互联网 发布:淘宝网分类 编辑:程序博客网 时间:2024/06/05 22:31
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:Given the below binary tree and
sum = 22
,5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1
return
[ [5,4,11,2], [5,8,4,5]]
跟前面的Path Sum 问题类似。之前是判断是否存在这样的路径。现在是要求将所有这样的路径找出来。
典型的深度优先遍历搜索问题。
控制的条件跟之前一样,额外增加存储路径步骤。
运行时间
代码:
public class PathSumII { public List<List<Integer>> pathSum(TreeNode root, int sum) { List<List<Integer>> store = new ArrayList<>(); if (root == null) { return store; } doPathSum(store, new ArrayList<>(), root, sum); return store; } private void doPathSum(List<List<Integer>> store, List<Integer> curList, TreeNode root, int sum) { if (root.left == null && root.right == null) { if (root.val != sum) { return; } List<Integer> temp = new ArrayList<>(curList); temp.add(root.val); store.add(temp); return; } curList.add(root.val); if (root.left != null) { doPathSum(store, curList, root.left, sum - root.val); } if (root.right != null) { doPathSum(store, curList, root.right, sum - root.val); } curList.remove(curList.size() - 1); }}
1 0
- Path Sum II 计算节点和符合条件的路径
- 【二叉树】DFS计算路径和,保存路径【113. Path Sum II】【112. Path Sum】
- LeetCode Path Sum II路径和II
- Path Sum II 路径和II
- leetcode 113. Path Sum II 二叉树求符合和值为sum的链
- Path Sum II --路径和(重)
- [Leetcode]113. Path Sum II 求路径和一个数的所有路径
- [LeetCode]113. Path Sum II(列出二叉树根到叶路径和等于sum的所有路径)
- LeetCode | Path Sum II(路径和2)
- LeetCode OJ 之 Path Sum II (路径和 - 二)
- LeetCode 113. Path Sum II(路径和)
- leetcode 113. Path Sum II-路径和|回溯算法
- Leetcode 113. Path Sum II 路径和2 解题报告
- 【leetcode 二叉树路径和】Path Sum 和 Path Sum II
- 树-Path Sum II(指定和,求根到叶子的路径)
- Tree-----找出和等于给定数字的所有路径(113. Path Sum II)
- Path Sum II 二叉树路径和,打印所有路径 @LeetCode
- LeetCode Path Sum 路径和
- Linux下使用libreoffice把doc转换成Pdf
- hiahia
- android应用程序第8课:CheckBox
- ddmlib-22.9.1.jar编译和简单应用
- 【jQuery】jQuery修改class属性和CSS样式
- Path Sum II 计算节点和符合条件的路径
- Picasso--Android图片加载开源库
- 学习Java必看书籍和步骤
- microstation level2 multi-line tools (2)
- 立体类族共有的抽象类
- Java 8 Lambda 技巧
- 【翻译】Android Support Library Setup(三)
- 形状类族的中的纯虚函数
- 《JavaScript DOM 编程艺术》读书笔记