DHU高级程序语言设计-leetcode113. 路径总和 II

113. 路径总和 II

题目描述:
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。
说明: 叶子节点是指没有子节点的节点。

示例:
给定如下二叉树,以及目标和 sum = 22,
在这里插入图片描述
思路:本菜鸡终于想到了dfs深搜,沿途保留所有结点路径,遇到符合条件的保存路径
代码:

class Solution {
    vector<vector<int>> res;
    vector<int> nums;
    //int count=0;
public:
    vector<vector<int>> pathSum(TreeNode* root, int sum) {
        dfs(root, sum,0);
        return res;
    }
    void dfs(TreeNode* root, int sum,int count)
    {
        
        if(!root)
        return ;
        count+=root->val;
        nums.push_back(root->val);
        if(count==sum&&(root->right==NULL&&root->left==NULL))
        {
            res.push_back(nums);
            count=0;
           // nums.clear();
        }   
        dfs(root->left,sum,count);
        dfs(root->right,sum,count);
        nums.pop_back();
    }
};

小结:判断条件可以用加法直至出现等于sum的时候,也可以直接用sum减,但是要注意用加法时记得传参,编写递归函数传参问题要多多注意。
在保存路径的过程中,无需清空nums,因为是在遍历过程中有一个符合题意得就存进答案数组一个,无需从头开始。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值