LeetCode 向下的路径节点之和

鸣蜩二九~

于 2022-09-06 00:08:19 发布

阅读量160

点赞数

分类专栏： leetcode 文章标签： leetcode 深度优先算法

本文链接：https://blog.youkuaiyun.com/moasad/article/details/126716002

版权

二叉树深度优先搜索路径和算法实现 unordered_map

关键词由优快云通过智能技术生成

leetcode 专栏收录该内容

46 篇文章

订阅专栏

题目传送
在这里插入图片描述

class Solution {
unordered_map<long long, long long> mp;
int res;
public:
    void dfs(TreeNode* root, long long num, int targetSum) {
        if (root == nullptr) {
            return ;
        }
        long long temp = num + root->val;
        if (mp[temp - targetSum] >= 1) {
            res += mp[temp - targetSum];
        }
        mp[temp]++;
        dfs(root->left, temp, targetSum);
        dfs(root->right, temp, targetSum);
        mp[temp]--;
    }
    int pathSum(TreeNode* root, int targetSum) {
        mp[0] = 1;
        dfs(root, 0, targetSum);
        return res;
    }
};