返回1到n的所有组合python_Leetcode练习(Python)：回溯算法类：第77题：组合：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。...

题目：

组合：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

思路：

回溯算法的框架。

程序：

class Solution:

def combine(self, n: int, k: int) -> List[List[int]]:

def backtrack(inputData, k, auxiliary, result):

if len(auxiliary) == k:

result.append(auxiliary[:])

return

for index in range(len(inputData)):

if len(auxiliary) >= 1:

if inputData[index] < auxiliary[-1]:

continue

auxiliary.append(inputData[index])

backtrack(inputData[: index] + inputData[index + 1 :], k, auxiliary, result)

auxiliary.pop()

inputData = [index for index in range(1, n + 1)]

result = []

auxiliary = []

backtrack(inputData, k, auxiliary, result)

return result