首页 > 其他分享 >路径总和 II(力扣 dfs)

路径总和 II(力扣 dfs)

时间:2024-03-28 13:03:44浏览次数:22  
标签:力扣 right TreeNode int dfs II num root left

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> vec;
    vector<int> vc;

    void check(TreeNode* root,int targetSum,int num){
        if(!root)return;
        num+=root->val;
        vc.push_back(root->val);
        if(num==targetSum){
            if(root->left==root->right){
                vec.emplace_back(vc);
                vc.pop_back();
                return;
            }
        }
        check(root->left,targetSum,num);
        check(root->right,targetSum,num);
        vc.pop_back();
    }
    vector<vector<int>> pathSum(TreeNode* root, int targetSum) {
        int num=0;
        check(root,targetSum,num);
        return vec;
    }
};

标签:力扣,right,TreeNode,int,dfs,II,num,root,left
From: https://blog.csdn.net/2303_76711142/article/details/137080232

相关文章

  • 《leetcode hot100》142. 环形链表 II
    Accode:publicclassSolution{publicListNodedetectCycle(ListNodehead){ListNodeslow=head,fast=head;while(true){if(fast==null||fast.next==null)returnnull;slow=slow.next;......
  • 蓝桥杯——仙境诅咒(dfs)
    问题描述:思路概述:1)准备工作:(1)设立一个数组vector<pair<double,double>>p,存储每个人的位置;(2)设立一个数组vector<vector<int>>a,记录每个人所对应的距离小于D的人都有谁;(3)设立一个数组boolvis[12345]={0},记录每个人是否被污染;2)搜索:(1)第一个人已经被污染了,vis[0]=1;dfs......
  • 算法打卡day28|贪心算法篇02|Leetcode 122.买卖股票的最佳时机 II、55. 跳跃游戏、45.
    算法题Leetcode122.买卖股票的最佳时机II题目链接:122.买卖股票的最佳时机II 大佬视频讲解:买卖股票的最佳时机II视频讲解 个人思路因为只有一只股票,且两天作一个交易单元,那每次只收集正利润就可以最终最多可以获取的利润,可以用贪心。解法贪心法从下图可以发......
  • 力扣由浅至深 每日一题.16 ​ 合并两个有序数组​
    日复一日的生活里也会有新的快乐                 ——24.3.27合并两个有序数组给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2......
  • 力扣:回文数判断 java
    给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例1:输入:x=121输出:true示例2:输入:x=-121输出:false解释:从左向右读,为-121。从右向左读,......
  • 力扣:移除元素 java
    给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回......
  • 08天【代码随想录算法训练营34期】第四章 字符串part01(● 344.反转字符串 ● 541. 反
    **344.反转字符串**classSolution:defreverseString(self,s:List[str])->None:left=0right=len(s)-1whileleft<right:temp=s[left]s[left]=s[right]s[right]=temp......
  • 【力扣】36. 有效的数独 - 力扣(LeetCode)
    这里主要是记录一些我做这个题遇到的问题及解决办法目录1.问题描述1.1思路分析:2.程序代码及注释:1.问题描述1.1思路分析:  对于个题目而言,我只使用了一个参数,其中我的主要思路就是暴力循环求解,总体思路就是先判断每行是否符合要求,在判断每列是否符合要求、然后......
  • P1605 迷宫 (对坐标dfs)
    写在前面:        我可太牛了!第一次写就能得70分!信心倍增!        OMG!五分钟找出漏洞,我真是太棒啦!        这道题要注意,一定要将初始起点坐标状态设为true!题目:代码:#include<algorithm>#include<iostream>#include<cstring>#include<queue>#in......
  • 网上看到的一个IIR算法,记录一下
    本帖最后由monkeynav于2013-8-2118:09编辑原帖刊载于ourdev:http://www.amobbs.com/thread-4165021-1-1.html原帖代码搞错,也无法编辑,很多人又找不到后面的更正,为了不误导更多人,就在这里重新发一遍。这里提供用于AVR和STM32的IIR滤波器代码下载,保证可用,不需要额外修改:------......