组合
中等小米回溯
题目描述
给定两个整数n和k，返回范围[1, n]中所有可能的k个数的组合。可以使用回溯算法，从1开始依次选择数字，当路径长度等于k时将当前组合加入结果集，并通过剪枝优化性能。
示例
输入:
n = 4, k = 2输出:
[[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定两个整数n和k，返回范围[1, n]中所有可能的k个数的组合。可以使用回溯算法，从1开始依次选择数字，当路径长度等于k时将当前组合加入结果集，并通过剪枝优化性能。
n = 4, k = 2[[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]]