组合总和

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的数字可以无限制重复被选取。

说明：

所有数字（包括 target）都是正整数。
解集不能包含重复的组合。

示例 1：

输入：candidates = [2,3,6,7], target = 7,
输出：[[7],[2,2,3]]

示例 2：

输入：candidates = [2,3,5], target = 8,
输出：[[2,2,2,2],[2,3,3],[3,5]]

提示：

1 <= candidates.length <= 30
1 <= candidates[i] <= 200
candidate 中的每个元素都是独一无二的。
1 <= target <= 500

以下程序实现了这一功能：

#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:vector<vector<int>> combinationSum(vector<int> &candidates, int target){vector<vector<int>> res;dfs(candidates, 0, target, res);return res;}
private:vector<int> stack;void dfs(vector<int> &candidates, int start, int target, vector<vector<int>> &res){if (target < 0){return;}else if (target == 0){res.push_back(stack);}else{for (int i = start; i < candidates.size(); i++){stack.push_back(candidates[i]);dfs(candidates, i, target - candidates[i], res);stack.pop_back();}}}
};

（每日一练c++）组合总和相关推荐

LeetCode 每日一题 377. 组合总和 Ⅳ
377. 组合总和 Ⅳ 给你一个由不同整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 ...
Leetcode每日一题——377.组合总和Ⅳ。完全背包推导。dp数组
题目链接: 力扣题目描述: 给你一个由不同整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 ...
C语言每日一练——数字组合
（每日一练python）组合总和
组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的数字可以无限 ...
【软考备战·希赛网每日一练】2023年4月18日
文章目录一.今日成绩二.错题总结第一题第二题第三题三.知识查缺题目及解析来源:2023年04月18日软件设计师每日一练一.今日成绩二.错题总结第一题解析: MTTF:平均无故障时 ...
C语言每日一练——第85天：三色球问题
C语言每日一练 2022年3月8日文章目录题目描述问题分析代码实现运行结果网上参考题目描述一个口袋中放有12个球,已知其中3个是红的,3个是白的,6个是黑的,现从中任取8个,问共有多少 ...
C语言每日一练——第10天：求一个矩阵主对角线及副对角线元素之和
C语言每日一练 2021年9月18日题目描述求一个矩阵主对角线及副对角线元素之和分析在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合,矩阵是高等代数学中的常见工具,也常见于 ...
Python每日一练第5天——将一组数尽可能均匀地分成两堆，使两个堆中的数的和尽可能相等
每日一练-做题麦克叔叔去世了,他在遗嘱中给他的两个孙子阿贝和鲍勃留下了一堆珍贵的口袋妖怪卡片.遗嘱中唯一的方向是"尽可能均匀地分配纸牌的价值".作为Mike遗嘱的执行人,你已经为 ...
【软考备战·希赛网每日一练】2023年4月17日
文章目录一.今日成绩二.错题总结第一题第二题第三题第四题三.知识查缺题目及解析来源:2023年04月17日软件设计师每日一练一.今日成绩二.错题总结第一题解析: 第二题解析: ...

（每日一练c++）组合总和

组合总和

（每日一练c++）组合总和相关推荐

最新文章

热门文章