找遍所有路徑，特判以根為起點(diǎn)的串即可。

代碼：

/*** 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 ans = 0;map <int, int> m;int pathSum(TreeNode* root, int sum) { findSum(root, sum, 0);return ans;}void findSum(TreeNode *node, int sum, int num){if(node == NULL) return;num += node->val;if(num == sum) ans += m[0]+1;else ans += m[num-sum];m[num]++;findSum(node->left, sum, num);findSum(node->right, sum, num);m[num]--;}};

總結(jié)

以上是生活随笔為你收集整理的LeetCode 437. Path Sum III (STL map前缀和)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。