共计 89 篇文章
2026
3619.总价值可以被 K 整除的岛屿数目:广度优先搜索BFS
1096.花括号展开 II:一个一百行的解题方法(DFS)
3310.移除可疑的方法:深度优先搜索(DFS)
3286.穿越网格图的安全路径:“优先”队列
2685.统计完全连通分量的数量:DFS求每个连通块的边点数
2492.两个城市间路径的最小分数:找1所在连通图的最小边(BFS / DFS)
2812.找出最安全路径:两次BFS(先进先出队列+优先队列)
3558.给边赋权值的方案数 I:广度优先搜索+数学(一看就懂,无复杂推导)
1345.跳跃游戏 IV:广度优先搜索(BFS)
1306.跳跃游戏 III:深度优先搜索(DFS)
3629.通过质数传送到达终点的最少跳跃次数:埃式筛+BFS
1722.执行交换操作后的最小汉明距离:连通图
2025
3373.连接两棵树后最大目标节点数目 II:脑筋急转弯+广度优先搜索(黑白染色法)
3372.连接两棵树后最大目标节点数目 I:脑筋急转弯——深搜确定k邻近节点(清晰题解)
2024
3243.新增道路查询后的最短距离 I
685.冗余连接 II
684.冗余连接
690.员工的重要性
572.另一棵树的子树
2101.引爆最多的炸弹
994.腐烂的橘子
2385.感染二叉树需要的总时间
924.尽量减少恶意软件的传播
1766.互质树
1483.树节点的第 K 个祖先
2192.有向无环图中一个节点的所有祖先
1379.找出克隆二叉树中的相同节点
322.零钱兑换
310.最小高度树
2684.矩阵中移动的最大次数
1261.在受污染的二叉树中查找元素
2368.受限条件下可到达节点的数目
2583.二叉树中的第 K 大层和
429.N 叉树的层序遍历
103.二叉树的锯齿形层序遍历
987.二叉树的垂序遍历
993.二叉树的堂兄弟节点
2641.二叉树的堂兄弟节点 II
2023
2415.反转二叉树的奇数层
1631.最小体力消耗路径
2477.到达首都的最少油耗
1457.二叉树中的伪回文路径
765.情侣牵手
2258.逃离火灾
2316.统计无向图中无法互相到达点对数
1993.树上的操作
2596.检查骑士巡视方案
1462.课程表 IV
1123.最深叶节点的最近公共祖先
1448.统计二叉树中好节点的数目
1267.统计参与通信的服务器
617.合并二叉树
1254.统计封闭岛屿的数目:广度优先搜索BFS
1376.通知所有员工所需的时间
1042.不邻接植花
1625.执行操作后字典序最小的字符串
2022
1971.寻找图中是否存在路径
547.省份数量
542.01 矩阵
530.二叉搜索树的最小绝对差
529.扫雷游戏
864.获取所有钥匙的最短路径
463.岛屿的周长
934.最短的桥
886.可能的二分法
329.矩阵中的最长递增路径
827.最大人工岛
226.翻转二叉树
662.二叉树最大宽度
210.课程表 II
655.输出二叉树
码蹄集 - MT3203 - 填坑
207.课程表
200.岛屿数量
1302.层数最深叶子节点的和
623.在二叉树中增加一行
1161.最大层内元素和:层序遍历
952.按公因数计算最大组件大小
919.完全二叉树插入器
133.克隆图
130.被围绕的区域
749.隔离病毒
117.填充每个节点的下一个右侧节点指针 II
116.填充每个节点的下一个右侧节点指针
112.路径总和
111.二叉树的最小深度
107.二叉树的层序遍历 II
102.二叉树的层序遍历
1022.从根到叶的二进制数之和:DFS或BFS