437.路径总和III (Leetcode)
这题一开始回溯错地方了,导致花时有点长
首先对题目分析,找出路径中等于targetSum的,那么有三种情况,一种是root->val 刚刚好等于targetSum,另一种则是路径往下,还有一种是出现的节点在后面。第一和第二种可以结合成一个函数。边看边说吧~
classSolution{
public:
intdfs(TreeNode*root,inttargetSum)
{
if(root==nullptr)
return0;
...
原创
2021-07-23 10:01:52 ·
75 阅读 ·
0 评论