[LeetCode]113. Path Sum II

最新推荐文章于 2023-11-14 10:36:43 发布

gqk289

最新推荐文章于 2023-11-14 10:36:43 发布

阅读量350

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/gqk289/article/details/54869413

LeetCode 专栏收录该内容

324 篇文章

订阅专栏

本文提供了一个解决LeetCode上路径总和II问题的Java实现方案，通过递归遍历二叉树来查找所有从根节点到叶子节点且路径上的节点值之和等于指定值的路径。

https://leetcode.com/problems/path-sum-ii/

找出所有根节点到叶子节点的路径

public class Solution {
    public List<List<Integer>> pathSum(TreeNode root, int sum) {
        List<List<Integer>> res = new LinkedList();
        pathSum(root, sum, res, new LinkedList());
        return res;
    }
    private void pathSum(TreeNode root, int sum, List<List<Integer>> res, List<Integer> list) {
        if (root == null) {
            return;
        }
        list.add(root.val);
        if (root.left == null && root.right == null && root.val == sum) {
            res.add(new LinkedList(list));
            // 特殊情况也不要忘了删除！
            list.remove(list.size() - 1);
            return;
        }
        pathSum(root.left, sum - root.val, res, list);
        pathSum(root.right, sum - root.val, res, list);
        list.remove(list.size() - 1);
    }
}