1649. [算法课回溯]组合问题

给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。

你需要按顺序返回答案。

提示:

  • 1 <= n <= 20
  • 1 <= k <= n

输入

两个整数 n 和 k

输出

范围 [1, n] 中所有可能的 k 个数的组合

样例

标准输入 复制文本
4 2
标准输出 复制文本
[[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]]
标准输入 复制文本
5 3
标准输出 复制文本
[[1, 2, 3], [1, 2, 4], [1, 2, 5], [1, 3, 4], [1, 3, 5], [1, 4, 5], [2, 3, 4], [2, 3, 5], [2, 4, 5], [3, 4, 5]]

提示

可以用回溯法求解。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2849
通过 1821