- 题目
给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。
- 示例
输入:n = 1, k = 1
输出:[[1]]
- 代码
class Solution {
List<List<Integer>> res = new ArrayList<>();
List<Integer> cur = new ArrayList<>();
public void dfs(int n, int k, int index) {
if (cur.size() == k) {
res.add(new ArrayList<>(cur));
return;
}
for (int i = index; i <= n; i++) {
cur.add(i);
dfs(n, k, i + 1);
cur.remove(cur.size() - 1);
}
}
public List<List<Integer>> combine(int n, int k) {
dfs(n, k, 1);
return res;
}
}