77. 组合
给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。
示例:
输入: n = 4, k = 2
输出:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
思路分析
1->n数字其中选择k个数组成集合,集合不能重复
一位一位数固定去寻找之后的数
典型的回溯题,如何去重,剪枝
result = new list
def bacetrack(path, 选择列表)
if (path.size() == k)
result.push(path)
for 选择 in 选择列表
path.add(choose)
choose romove from choose_list
bacetrack(path, choose_list)
path.remove(choose)
77.组合来源: LeetCode 77组合题目描述77. 组合给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]思路分析1->n数字其中选择k个数组成集合,集合不能重复一位一位数...