给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。
你需要按顺序返回答案。
提示:
输入
两个整数 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]] |
提示
可以用回溯法求解。