当前位置: 首页 > news >正文

leetcode第39题组合总和

原题出于leetcode第39题https://leetcode.cn/problems/combination-sum/description/题目如下:

给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。

candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同,则两种组合是不同的。

对于给定的输入,保证和为 target 的不同组合数少于 150 个。

1.树型结构

2.代码

这里用到的剪枝与组合总和Ⅲ中sum类似,不再赘述

class Solution {
public:
    vector<int>path;
    vector<vector<int>>result;
    void backtracking(vector<int>& candidates,int target,int sum,int startindex){
        if(sum>target)return ;
        if(sum==target)
        {
            result.push_back(path);
            return;
        }
        for(int i=startindex;i<candidates.size();i++)
        {
            sum+=candidates[i];
            path.push_back(candidates[i]);
            backtracking(candidates,target,sum,i);
            sum-=candidates[i];
            path.pop_back();
        }
        return ;
    }
    vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
        path.clear();
        result.clear();
        backtracking(candidates,target,0,0);
        return result;
    }
};

http://www.dtcms.com/a/46513.html

相关文章:

  • hook和钩子函数
  • zjbdt
  • overleaf嵌套缩进空格不成功的方法
  • 【TSF 文献阅读 02】Dlinear | Are Transformers Effective for Time Series Forecasting?
  • 力扣刷题DAY2(链表/简单)
  • 【deepseek第二课】docker部署dify,配置私有化知识库,解决网络超时,成功安装
  • 【网络安全】——协议逆向:揭开通信协议的神秘面纱
  • SpringBoot集成Mybatis(包括Mybatis-Plus)和日志
  • c++进阶--继承
  • 用友NC系列漏洞检测利用工具
  • 了解Java集合的概念和体系:Collection<T>、Collections与Stream的使用
  • 【中等】707.设计链表
  • 移动零
  • centos 下dockers部署surveyking-docker开源考试系统
  • 【数据结构与算法】Java描述:第一节:ArrayList顺序表
  • 使用watch监听route对象的变化
  • 【面试题】高并发场景下如何实现积分排行榜
  • R 语言科研绘图 --- 箱线图-汇总
  • 配置后端验证功能之validation
  • C++基础语法9——函数结构
  • Kotlin 5种单例模式
  • 了解什么是红黑树
  • 通过查询hive的元数据库中的表分区清单,拼写出来删除表分区的sql脚本
  • uniapp 中引入使用uView UI
  • PH热榜 | 2025-03-02
  • Sparsely-Gated Mixture-of-Experts Layer (MoE)论文解读与Pytorch代码实现
  • 大数据-236 离线数仓 - 会员活跃度 WDS 与 ADS 导出到 MySQL 与 广告业务 需求分析
  • 开启mysql的binlog日志
  • 【网络安全 | 渗透测试】GraphQL精讲一:基础知识
  • 高频 SQL 50 题(基础版)_1174. 即时食物配送 II