【LeetCode 77. 组合】

1. 题目

2. 分析

本题有个难点在于如何保存深搜得到的结果?总结了一下,深搜处理的代码,关于返回值有三大类。

第一类:层层传递,将最深层的结果传上来;这类题有:【反转链表

第二类:每层都返回值,迭代更新;这类题有【二叉树最大深度

第三类:使用全局变量,将结果写到变量中保存。

本题的深搜代码则需要配合第三类来解决。

3. 代码

python 复制代码
class Solution:
    res = []
    def combine(self, n: int, k: int) -> List[List[int]]:
        cnt = 0
        idx = 1
        self.res = []
        tmp = []
        self.dfs(cnt, n, k, idx, tmp)
        return self.res

    def dfs(self, cnt, n, k, idx, tmp):
		# 这里需要注意,是n+1, 否则最后一个结果拿不到。
		# 一定要结合代码输出快速的定位问题
        if idx > n+1: 
            return    
        if cnt == k:
            print(tmp)
            self.res.append(tmp[:])
        elif cnt < k:
            tmp.append(idx)
            self.dfs(cnt+1, n, k, idx+1, tmp)
            del tmp[-1]
            self.dfs(cnt, n, k, idx+1, tmp)
相关推荐
weixin_4461224632 分钟前
LinkedList剖析
算法
百年孤独_2 小时前
LeetCode 算法题解:链表与二叉树相关问题 打打卡
算法·leetcode·链表
我爱C编程2 小时前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
算法_小学生2 小时前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
运器1232 小时前
【一起来学AI大模型】算法核心:数组/哈希表/树/排序/动态规划(LeetCode精练)
开发语言·人工智能·python·算法·ai·散列表·ai编程
算法_小学生2 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
岁忧2 小时前
(LeetCode 每日一题) 1865. 找出和为指定值的下标对 (哈希表)
java·c++·算法·leetcode·go·散列表
alphaTao2 小时前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
ゞ 正在缓冲99%…2 小时前
leetcode67.二进制求和
算法·leetcode·位运算
YuTaoShao2 小时前
【LeetCode 热题 100】240. 搜索二维矩阵 II——排除法
java·算法·leetcode