Leetcode 437. Path Sum III (Easy) (cpp)
来源:互联网 发布:centos 迅雷 编辑:程序博客网 时间:2024/05/19 16:49
Leetcode 437. Path Sum III (Easy) (cpp)
Tag: Tree
Difficulty: Easy
/*437. Path Sum III (Easy)You are given a binary tree in which each node contains an integer value.Find the number of paths that sum to a given value.The path does not need to start or end at the root or a leaf, but it must go downwards (traveling only from parent nodes to child nodes).The tree has no more than 1,000 nodes and the values are in the range -1,000,000 to 1,000,000.Example:root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 810/ \5 -3/ \ \3 2 11/ \ \3 -2 1Return 3. The paths that sum to 8 are:1. 5 -> 32. 5 -> 2 -> 13. -3 -> 11*//*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/class Solution {public:int pathSum(TreeNode* root, int sum) {unordered_map<int, int> mapping;mapping[0] = 1;return pathSum(root, 0, sum, mapping);}private:int pathSum(TreeNode* root, int sum, const int& target, unordered_map<int, int>& mapping) {if (root == NULL) {return 0;}sum += root->val;int res = mapping.find(sum - target) != mapping.end() ? mapping[sum - target] : 0;mapping[sum]++;res += pathSum(root->left, sum, target, mapping) + pathSum(root->right, sum, target, mapping);mapping[sum]--;return res;}};
0 0
- Leetcode 437. Path Sum III (Easy) (cpp)
- Leetcode 112. Path Sum (Easy) (cpp)
- LeetCode 437. Path Sum III
- LeetCode 437. Path Sum III
- LeetCode 437. Path Sum III
- leetcode 437. Path Sum III
- [LeetCode]437. Path Sum III
- 【LeetCode】 437. Path Sum III
- [leetcode]437. Path Sum III
- LeetCode 437. Path Sum III
- [leetcode]437. Path Sum III
- [LeetCode]437. Path Sum III
- Leetcode-437. Path Sum III
- Leetcode-437. Path Sum III
- LeetCode-437. Path Sum III
- 【Leetcode】437. Path Sum III
- 【Leetcode】437. Path Sum III
- Leetcode 437. Path Sum III
- (死亡历险)Delphi7 IdTCPClient1,IdTCPServer1客户端向服务端传送大型文件
- lxml模块安装失败
- 十二月状态总结
- qt 出现 error: 'setCodecForTr' is not a member of 'QTextCodec'等错误的请进..
- javascript中的闭包概念
- Leetcode 437. Path Sum III (Easy) (cpp)
- 微星GS73VR 6RF + Linux Mint 18 + GTX1060 + CUDA8.0 + OpenCV3.0.0 + Caffe安装笔记
- Windows 安装 cuteFTP 9.0 并破解
- 配置多个git远程仓库的ssh-Key切换
- Android app 与 ActivityManagerService的通信原理(简化版)
- 199. Binary Tree Right Side View (Medium)
- Notes of Daily Work
- svhost占用内存过高
- OpenTSDB数据写入