leetcode216. 组合总和 III（回溯）

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。

说明：

所有数字都是正整数。
解集不能包含重复的组合。
示例 1:

输入: k = 3, n = 7
输出: [[1,2,4]]

代码

class Solution {List<List<Integer>> cList=new ArrayList<>();public List<List<Integer>> combinationSum3(int k, int n) {combinationS3(k,n,1,new ArrayList<>());return cList;}public void combinationS3(int k, int n,int pos,List<Integer> list) {if(k==0)//边界{if(n==0)//满足条件cList.add(new ArrayList<>(list));return;}for(int i=pos;i<10;i++)//当前位置的选择{if(n<i) continue;list.add(i);combinationS3(k-1,n-i,i+1,list);//递归下一层子问题list.remove(list.size()-1);//回溯}}
}

leetcode216. 组合总和 III（回溯）相关推荐

算法训练Day25 | LeetCode216. 组合总和III（和77.组合很像！）；LeetCode17. 电话号码的字母组合（不同集合中组合）
目录 LeetCode216. 组合总和III 1. 思路 2. 代码实现 3. 剪枝 4. 复杂度分析 5. 思考与收获 LeetCode17. 电话号码的字母组合 1. 思路 2. 代码实现 3. ...
216.组合总和III 17.电话号码的字母组合
216.组合总和III 回溯的常规思路做这道题: class Solution {List<List<Integer>> list = new ArrayList<> ...
代码随想录第25天 | 216. 组合总和III、17. 电话号码的字母组合
216. 组合总和III 回溯三部曲: 和77.组合一题一样,依然需要一维数组path来存放符合条件的结果,二维数组result来存放结果集.sum用来保存当前路径上的数字总和,方便和n进行对比是否等 ...
Suzy找到实习了吗Day25 | 回溯算法进行时：216. 组合总和 III，17电话号码
216. 组合总和 III 题目找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表 .该列表不能包含相同的组合两次 ...
代码随想录第25天|216.组合总和III，17.电话号码的字母组合
LeetCode216.组合总和||| 题目链接:216. 组合总和 III - 力扣(LeetCode) 思路: class Solution { public:int sum = 0,start ...
LeetCode—216. 组合总和 III
216. 组合总和 III 题目描述: 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表 .该列表不能包含相同的组 ...
day21|216.组合总和III、17.电话号码的字母组合
216.组合总和III 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表 .该列表不能包含相同的组合两次,组合可以以 ...
Day25|组合板子|216. 组合总和 III| 17. 电话号码的字母组合
组合板子+剪枝 216. 组合总和 III 剪枝操作? 17. 电话号码的字母组合 216. 组合总和 III class Solution {private:vector<int>tem ...
Day25——组合总和III、电话号码的字母组合
第25天,终于赶上进度了. 目录前言平静的湖面只有呆板的倒映,奔腾的激流才有美丽的浪花.幸福不是靠别人来布施,而是要自己去赢取.生命的意义在不断挑战自己,战胜自己! 一.组合总和III 二.电话号 ...

leetcode216. 组合总和 III（回溯）

代码

leetcode216. 组合总和 III（回溯）相关推荐

最新文章

热门文章