java第一名代码现在提交可以beat 92%,增加一步优化可以进一步提升性能至97%。
即在 target > 0的时候才继续递归,代码如下:
import java.util.ArrayList;
public class Solution {
    ArrayList<ArrayList<Integer>> list=new ArrayList<>();
    ArrayList<Integer> path=new ArrayList<>();
    public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
        if(root == null||target < root.val){
            return list;
        }
        path.add(root.val);
        target -= root.val;
        if(target == 0 && root.left == null && root.right == null){
            list.add(new ArrayList<Integer>(path));
        }
        if(target > 0){ // 优化的地方
            FindPath(root.left,target);
            FindPath(root.right,target);
        }
        path.remove(path.size()-1);
        return list;
    }
}