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

本文链接：https://blog.youkuaiyun.com/weixin_44222272/article/details/106906476

本文记录了一次在解决LeetCode113问题时，由于提前返回导致的错误。错误表现为输出结果中多了一个4，原因是找到特定路径后未正确删除元素。错误代码分析指出，不应在找到路径后立即返回，而应继续执行删除操作。正确代码的执行避免了这种错误，确保了正确的路径处理和元素移除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

首先贴上错误的截图

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-STbqYzaa-1592814427200)(C:\Users\zhao\Desktop\1.jpg)]$

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

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

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

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-y1wo6xhF-1592814427205)(C:\Users\zhao\Desktop\2.jpg)]$

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

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-egMCDubM-1592814427208)(C:\Users\zhao\Desktop\3.jpg)]$

这样造成的后果就是该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;
    }
}