77-组合（Combinations）

题目描述
中文

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

英文

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

示例

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

题目分析

初步分析，返回的是1-n中个数为2的排列组合，组合不能为重复的数字。

if(cur.size() == k){               //如果长度满足k，就把这种结果添加进去res.add(new LinkedList<>(cur));}
for(int i = first;i < n+1; ++i){         //求排列cur.add(i);put(i+1, k, n, cur);cur.removeLast();  //回溯}

把这一部分封装起来，形成一个方法。

public static void put(int first, int k, int n, LinkedList<Integer> cur){if(cur.size() == k){res.add(new LinkedList<>(cur));}for(int i = first;i < n+1; ++i){cur.add(i);put(i+1, k, n, cur);cur.removeLast();  //回溯}}

res设置成全局变量，这道题就解决了。

static List<List<Integer>> res = new LinkedList();
public static List<List<Integer>> combine(int n, int k) {put(1, k, n, new LinkedList<Integer>());return res;}

这道题的重点在回溯 + 剪枝。

77-组合（Combinations）相关推荐

每日一道leetcode（python）77. 组合
每日一道leetcode(python)77. 组合 2021-08-25 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合.你可以按任何顺序返回答案.示例 1:输入 ...
leetcode:77.组合
77. 组合来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/combinations 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 ...
【算法leetcode每日一练】剑指 Offer II 080. 含有 k 个元素的组合 | 77. 组合
文章目录剑指 Offer II 080. 含有 k 个元素的组合 | 77. 组合: 样例 1: 样例 2: 提示: 分析题解 java c c++ python go rust javascri ...
LeetCode 77. 组合 | Python
77. 组合题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/combinations 题目给定两个整数 n 和 k,返回 1 - n 中所有可能 ...
Leetcode 76最小覆盖子串77组合78子集
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打 ...
算法训练Day25 | LeetCode216. 组合总和III（和77.组合很像！）；LeetCode17. 电话号码的字母组合（不同集合中组合）
目录 LeetCode216. 组合总和III 1. 思路 2. 代码实现 3. 剪枝 4. 复杂度分析 5. 思考与收获 LeetCode17. 电话号码的字母组合 1. 思路 2. 代码实现 3. ...
77.组合 | 40.组合总和II | 39.组合总和 | 784.字母大小写全排列
77.组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合. 你可以按任何顺序返回答案. 示例 1: 输入:n = 4, k = 2 输出: [ [2,4], ...
Suzy找到实习了吗 Day24 | 回溯算法开始啦：回溯的理论知识，77组合（有一个问题没有解决）
回溯算法理论回溯算法解决的问题组合问题切割问题子集问题排列问题棋盘问题算法模板函数没有返回值业界给回溯算法命名:backtracking 算法伪代码模板 def backtracki ...
Day21||● 77. 组合
77. 组合使用的是回溯算法.回溯算法很抽象,在递归的使用里边也算是比较难的,可以画一个树状图枚举一下.我们递归的操作其实就是在对树状图进行遍历.在每层的for循环里边其实有一个剪枝操作,就是如果我 ...
【专项】77. 组合
77. 组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合. 你可以按任何顺序返回答案. 示例 1: 输入:n = 4, k = 2 输出: [ [2,4], [ ...

77-组合（Combinations）

77-组合（Combinations）相关推荐

最新文章

热门文章