力扣437.路径总和 III

力扣437.路径总和 III

• dfs深搜

  • 遍历到一个值就加入哈希表
  • 然后记得回溯 从哈希表中删去

• lambda表达式： [捕获列表](参数列表) -> 返回值类型

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