?

?

?

class Solution:def combine(self, n: int, k: int) -> List[List[int]]:res = []def backtrack(n, k, start, path):# 回溯結束條件if len(path) == k:return res.append(path[:])# 遍歷當前所有可能for i in range(start, n + 1 - (k-len(path)) + 1):# 嘗試加入所有可能path.append(i)# 下一層backtrack(n, k, i + 1, path)# 回溯path.pop()backtrack(n, k, 1, [])return res

總結

以上是生活随笔為你收集整理的137. Leetcode 77. 组合 (回溯算法-组合问题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。