2022年3月9日
Leetcode.121路径总和
摘要： 深度优先 采用从上至下，将targetsum的值依次减去遍历过的每个节点的值，最后遍历到叶子节点，如果叶子节点的值等于最后这个targetsum的值，则说明这条路径存在 public boolean hasPathSum(TreeNode root, int targetSum) { if(root 阅读全文
posted @ 2022-03-09 11:17 Whichzzz 阅读(28) 评论(0) 推荐(0)