第一次通过,有些冗杂,但思路是这样的

二叉树中和为某一值的路径

http://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca

public static ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target) {
    ArrayList<ArrayList<Integer>> res = new ArrayList<>();  ArrayList<Integer> t_res = new ArrayList<>();  helper(root, res, t_res,0, target);  return res; } private static void helper(TreeNode root, ArrayList<ArrayList<Integer>> res, ArrayList<Integer> t_res,int sum, int target) { if(root==null) return;  if(root.left==null&&root.right==null){//叶子节点  if(sum+root.val==target){//正好  t_res.add(root.val);  res.add(new ArrayList<>(t_res));  //回溯上一个节点  if(!t_res.isEmpty()){
                t_res.remove(t_res.size() - 1);  }
        } else { return;  }
    } else { if(sum+root.val>target){ return;  } else {
            sum += root.val;  t_res.add(root.val);  if(root.left!=null){helper(root.left,res,t_res,sum,target);} if(root.right!=null){helper(root.right,res,t_res,sum,target);}
            t_res.remove(t_res.size() - 1);  }
    }
}
全部评论
请问最后t_res.remove(t_res.size() - 1)是什么意思
点赞 回复 分享
发布于 2020-01-04 14:00
嗷嗷,懂了
点赞 回复 分享
发布于 2020-01-04 14:02

相关推荐

废铁汽车人:秋招真是牛鬼蛇神齐聚一堂
点赞 评论 收藏
分享
评论
点赞
收藏
分享
正在热议
# 25届秋招总结 #
441069次浏览 4495人参与
# 春招别灰心,我们一人来一句鼓励 #
41545次浏览 524人参与
# 阿里云管培生offer #
119957次浏览 2219人参与
# 地方国企笔面经互助 #
7933次浏览 18人参与
# 同bg的你秋招战况如何? #
75837次浏览 554人参与
# 虾皮求职进展汇总 #
114497次浏览 885人参与
# 北方华创开奖 #
107334次浏览 599人参与
# 实习,投递多份简历没人回复怎么办 #
2454217次浏览 34849人参与
# 实习必须要去大厂吗? #
55703次浏览 960人参与
# 提前批简历挂麻了怎么办 #
149846次浏览 1977人参与
# 投递实习岗位前的准备 #
1195775次浏览 18547人参与
# 你投递的公司有几家约面了? #
33182次浏览 188人参与
# 双非本科求职如何逆袭 #
661978次浏览 7394人参与
# 如果公司给你放一天假,你会怎么度过? #
4734次浏览 55人参与
# 机械人春招想让哪家公司来捞你? #
157608次浏览 2267人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11417次浏览 276人参与
# 发工资后,你做的第一件事是什么 #
12467次浏览 61人参与
# 工作中,努力重要还是选择重要? #
35657次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20096次浏览 240人参与
# 我的上岸简历长这样 #
451947次浏览 8088人参与
# 实习想申请秋招offer,能不能argue薪资 #
39252次浏览 314人参与
# 非技术岗是怎么找实习的 #
155855次浏览 2120人参与
牛客网
牛客企业服务