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