本文主要是介绍Python | Leetcode Python题解之第77题组合,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
class Solution:def combine(self, n: int, k: int) -> List[List[int]]:ans = []path = []def dfs(x):remain = k - len(path)if not remain:ans.append(list(path))returnif n + 1 - x > remain:dfs(x + 1)path.append(x)dfs(x + 1)path.pop()dfs(1)return ans
这篇关于Python | Leetcode Python题解之第77题组合的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!