LeetCode113 记录一次因为提前return而导致的错误

LeetCode113 记录一次因为提前return而导致的错误

首先贴上错误的截图

这里 我认为这个错误原因还是有必要记录和分析一下的

我们发现 在我们的输出测试中 多了1个4，也就是说4并没有被remove掉 通过分析发现 这里因为我在红框选中的地方提前return了

正常情况下 当我们找到一条5 4 11 2 这个路径之后 我们要在temp数组当中把2 remove掉 可是根据我的错误的代码 在找到5 4 11 2 这个路径之后 我却直接把他return了 我们看这个图 这个图展示了正确的情况

可是 我犯的错误就是在这里直接return了 我们来看直接return的后果

这样造成的后果就是 该remove11 的时候 我remove了2 该remove 4的 时候 我才remove11 这样就把4剩下了

于是造成了第一张错误贴图的结果

正确代码如下

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> pathSum(TreeNode root, int sum) {
        List<List<Integer>> result=new ArrayList<>();
        if(root==null)
            return result;
        return DFS(root,sum,new ArrayList<>(),result);
    }

    public List<List<Integer>> DFS(TreeNode node,int sum,List<Integer> temp,List<List<Integer>> result){   
        if(node==null)
            return result;

        temp.add(node.val);

        if(node.left==null&&node.right==null&&sum==node.val){
            result.add(new ArrayList<Integer>(temp));
        }

        DFS(node.left,sum-node.val,temp,result);
        DFS(node.right,sum-node.val,temp,result);
    
        temp.remove(temp.size()-1);
        return result;
    }
}

---