剑指 Offer II 080. 含有 k 个元素的组合

题目

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

示例

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

输入: n = 1, k = 1
输出: [[1]]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/uUsW3B
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1：回溯

Java实现

class Solution {List<List<Integer>> res = new ArrayList<>();public List<List<Integer>> combine(int n, int k) {LinkedList<Integer> track = new LinkedList<>();track_back(n, k, 1, track);return res;}public void track_back(int n, int k, int start, LinkedList<Integer> track) {if (track.size() == k) {res.add(new ArrayList<>(track));return;}for (int i = start; i <= n; i++) {track.add(i);track_back(n, k, i + 1, track);track.removeLast();}}
}

剑指 Offer II 080. 含有 k 个元素的组合相关推荐

【算法leetcode每日一练】剑指 Offer II 080. 含有 k 个元素的组合 | 77. 组合
文章目录剑指 Offer II 080. 含有 k 个元素的组合 | 77. 组合: 样例 1: 样例 2: 提示: 分析题解 java c c++ python go rust javascri ...
剑指 Offer II 017. 含有所有字符的最短字符串
剑指 Offer II 017. 含有所有字符的最短字符串给定两个字符串 s 和 t .返回 s 中包含 t 的所有字符的最短子字符串.如果 s 中不存在符合条件的子字符串,则返回空字符串 &quo ...
剑指Offer II --- 2021/9/2
目录剑指Offer II 116. 朋友圈剑指Offer II 098. 路径的数目剑指Offer II 068. 查找插入位置剑指Offer II 078. 合并排序链表剑指Offer I ...
Leetcode刷题笔记——剑指offer II （五）【二分、排序、回溯】
这里写目录标题二分查找剑指 Offer II 069. 山峰数组的顶部剑指 Offer II 070. 排序数组中只出现一次的数字剑指 Offer II 071. 按权重生成随机数剑指 Of ...
Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】
目录整数剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 00 ...
力扣OJ 剑指 Offer II
目录剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 004. ...
剑指 Offer II 061. 和最小的 k 个数对
链接:剑指 Offer II 061. 和最小的 k 个数对题解: class Solution { public:vector<vector<int>> kSmallest ...
LeetCode Algorithm 剑指 Offer II 056. 二叉搜索树中两个节点之和
剑指 Offer II 056. 二叉搜索树中两个节点之和 Ideas 这题有点类似一个组合题,首先是通过二叉树遍历得到一个序列,然后再通过LeetCode Algorithm 1. 两数之和的方法查 ...
LeetCode 21.23.剑指 Offer II 078. 合并两个有序链表 | C语言版
LeetCode 21. 合并两个有序链表 | C语言版 LeetCode 21. 合并两个有序链表题目描述解题思路思路一:使用栈代码实现运行结果参考文章: 思路二:减少遍历节点数代码实 ...

剑指 Offer II 080. 含有 k 个元素的组合

题目

示例

方法1：回溯

Java实现

剑指 Offer II 080. 含有 k 个元素的组合相关推荐

最新文章

热门文章