代码随想录训练营Day24|理论基础77. 组合

目录

学习目标

学习内容

理论基础

 77. 组合

---

学习目标

• 理论基础
• 77. 组合

学习内容

理论基础

problems/回溯算法理论基础.md · programmercarl/leetcode-master（代码随想录出品） - Gitee.comhttps://gitee.com/programmercarl/leetcode-master/blob/master/problems/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.md

 77. 组合

77. 组合 - 力扣（LeetCode）https://leetcode.cn/problems/combinations/

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        res = []
        def backtracking(index,tmp):
            if len(tmp)==k:
                res.append(tmp.copy())
                return
            for i in range(index,n+1):
                backtracking(i+1,tmp+[i])

        backtracking(1,[])
        return res