https://leetcode-cn.com/problems/path-sum-iii/
class Solution {
int count = 0;
public:
int pathSum(TreeNode* root, int targetSum) {
if(root == nullptr)
return 0;
dfs(root,targetSum);
pathSum(root->left,targetSum);
pathSum(root->right,targetSum);
return count;
}
void dfs(TreeNode* root,int sum)
{
if(root == nullptr)
return;
sum-=root->val;
if(sum == 0)
count++;
dfs(root->left,sum);
dfs(root->right,sum);
}
};
我看了一下报错提示,是不是count这个int变量的值溢出了,换long试试?