LeetCode-437-路径总和III

最新推荐文章于 2024-08-18 18:23:27 发布

原创最新推荐文章于 2024-08-18 18:23:27 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

这篇博客讲解了如何解决LeetCode中的第437题，利用深度优先搜索的方法，判断以根节点为起点的路径和等于目标值的情况。通过递归实现，展示了从节点出发并回溯的算法逻辑。

LeetCode-437-路径总和III

在这里插入图片描述

思路

判断以当前根节点为起点，再以左右节点为起点遍历即可

代码

class Solution {
    int cnt=0;
    public int pathSum(TreeNode root, int targetSum) {
        if(root==null)return 0;
        getSum(root,targetSum);
        pathSum(root.left,targetSum);
        pathSum(root.right,targetSum);
        return cnt;
    }
    public void getSum(TreeNode root,int targetSum){
        if(root==null)return;
        if(targetSum==root.val)cnt++;
        getSum(root.left,targetSum-root.val);
        getSum(root.right,targetSum-root.val);
    }
}