LeetCode 113 Path Sum II

解题思路：

这里需要传入一个全局量来记录数据。

就好比学校评比卫生标兵寝室～于是乎宿管大妈带着个计分的表格开始检查卫生，从一楼记到四楼，每层都记录数据。

从无到有，越积越多。分数过低的，不符合条件的直接从计分表里划出去，不再考虑。

public List<List<Integer>> pathSumII(TreeNode root, int sum) {
    List<List<Integer>> res = new ArrayList<>();
    List<Integer> subRes = new ArrayList<>();
    if (root == null) {
        return res;
    }
    helper(root, subRes, res, sum);
    return res;
}

private void helper(TreeNode root, List<Integer> subRes, List<List<Integer>> res, int sum) {
    if (root == null) {
        return;
    }
    if (root.left == null && root.right == null) {
        if (root.val == sum) {
            subRes.add(root.val);
        res.add(new ArrayList<Integer>(subRes));
        subRes.remove(subRes.size() - 1);
        }
        return;
}

subRes.add(root.val);
helper(root.left, subRes, res, sum - root.val);
helper(root.right, subRes, res, sum - root.val);
    //Remove的是把当前层的root从subRes中删除
    subRes.remove(subRes.size() - 1);
}

这里，subRes是记录从老祖宗root到当前层的节点node走过的路径， res是全局用来存储结果的变量。