Leetcode: Path Sum II
来源:互联网 发布:手机linux系统安装教程 编辑:程序博客网 时间:2024/04/28 23:50
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]]
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public ArrayList<ArrayList<Integer>> pathSum(TreeNode root, int sum) {// Start typing your Java solution below// DO NOT write main() functionArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();ArrayList<Integer> path = new ArrayList<Integer>();traversal(res, path, root, sum);return res;}public void traversal(ArrayList<ArrayList<Integer>> res, ArrayList<Integer> path, TreeNode root, int sum){if(root == null)return;path.add(root.val);sum = sum - root.val;if(root.left == null && root.right == null && sum == 0)res.add(new ArrayList<Integer>(path));traversal(res, path, root.left, sum);traversal(res, path, root.right, sum);path.remove(path.size() - 1);}}
555...代码一遍过,不容易啊
发现其实还可以剪枝,如果过程中sum已经小于零了,直接这条路径不再继续return
- LeetCode: Path Sum II
- LeetCode Path Sum II
- [Leetcode] Path Sum II
- LeetCode: Path Sum II
- [LeetCode] Path Sum II
- 【leetcode】Path Sum II
- [LeetCode]Path Sum II
- [Leetcode]Path Sum II
- [leetcode]Path Sum II
- Leetcode: Path Sum II
- LeetCode-Path Sum II
- [leetcode] Path Sum II
- LeetCode - Path Sum II
- [LeetCode] Path Sum II
- Leetcode Path Sum II
- LeetCode | Path Sum II
- 【leetcode】Path Sum II
- [LeetCode] Path Sum II
- 6.1.2 有连接表的单向1--->1关联
- How to make a Point Grey camera work with DirectShow applications/ Drivers of USB3.0 Cameras
- Ubuntu 13.04设置root用户登录图形界面
- 内核定时器
- Leetcode: Path Sum
- Leetcode: Path Sum II
- php仿QQ验证码的代码分享
- PHP删除数组中特定元素的两种方法
- PHP删除数组中的特定元素的代码
- PHP中英混合字符串截取的函数代码
- php读取html并截取字符串的代码
- php 截取中文字符串的代码分享
- 浅析php过滤html字符串,防止SQL注入的方法
- 6.1.2 基于主键的单向1--->1关联