图

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
133	克隆图	[✓]	深度优先搜索 广度优先搜索 图 1+
207	课程表	[✓]	深度优先搜索 广度优先搜索 图 1+
210	课程表 II	[✓]	深度优先搜索 广度优先搜索 图 1+
261	以图判树 🔒		深度优先搜索 广度优先搜索 并查集 1+
269	火星词典 🔒		深度优先搜索 广度优先搜索 图 3+
277	搜寻名人 🔒		图 双指针 交互
310	最小高度树		深度优先搜索 广度优先搜索 图 1+
323	无向图中连通分量的数目 🔒		深度优先搜索 广度优先搜索 并查集 1+
329	矩阵中的最长递增路径		深度优先搜索 广度优先搜索 图 5+
332	重新安排行程		深度优先搜索 图 欧拉回路
399	除法求值	[✓]	深度优先搜索 广度优先搜索 并查集 4+
444	序列重建 🔒		图 拓扑排序 数组
499	迷宫 III 🔒		深度优先搜索 广度优先搜索 图 5+
505	迷宫 II 🔒		深度优先搜索 广度优先搜索 图 4+
547	省份数量		深度优先搜索 广度优先搜索 并查集 1+
631	设计 Excel 求和公式 🔒		图 设计 拓扑排序 2+
684	冗余连接		深度优先搜索 广度优先搜索 并查集 1+
685	冗余连接 II		深度优先搜索 广度优先搜索 并查集 1+
743	网络延迟时间		深度优先搜索 广度优先搜索 图 2+
753	破解保险箱		深度优先搜索 图 欧拉回路
765	情侣牵手		贪心 深度优先搜索 广度优先搜索 2+
785	判断二分图		深度优先搜索 广度优先搜索 并查集 1+
787	K 站中转内最便宜的航班		深度优先搜索 广度优先搜索 图 3+
797	所有可能的路径		深度优先搜索 广度优先搜索 图 1+
802	找到最终的安全状态		深度优先搜索 广度优先搜索 图 1+
834	树中距离之和		树 深度优先搜索 图 1+
841	钥匙和房间		深度优先搜索 广度优先搜索 图
847	访问所有节点的最短路径		位运算 广度优先搜索 图 2+
851	喧闹和富有		深度优先搜索 图 拓扑排序 1+
882	细分图中的可到达节点		图 最短路 堆（优先队列）
886	可能的二分法		深度优先搜索 广度优先搜索 并查集 1+
913	猫和老鼠		图 拓扑排序 记忆化搜索 3+
924	尽量减少恶意软件的传播		深度优先搜索 广度优先搜索 并查集 3+
928	尽量减少恶意软件的传播 II		深度优先搜索 广度优先搜索 并查集 3+
947	移除最多的同行或同列石头		深度优先搜索 并查集 图 1+
990	等式方程的可满足性		并查集 图 数组 1+
997	找到小镇的法官		图 数组 哈希表
1042	不邻接植花		深度优先搜索 广度优先搜索 图
1059	从始点到终点的所有路径 🔒		图 拓扑排序
1129	颜色交替的最短路径		广度优先搜索 图
1135	最低成本连通所有城市 🔒		并查集 图 最小生成树 1+
1136	并行课程 🔒		图 拓扑排序
1168	水资源分配优化 🔒		并查集 图 最小生成树 1+
1192	查找集群内的关键连接		深度优先搜索 图 双连通分量
1203	项目管理		深度优先搜索 广度优先搜索 图 1+
1245	树的直径 🔒		树 深度优先搜索 广度优先搜索 2+
1298	你能从盒子里获得的最大糖果数		广度优先搜索 图 数组
1311	获取你好友已观看的视频		广度优先搜索 图 数组 2+
1319	连通网络的操作次数		深度优先搜索 广度优先搜索 并查集 1+
1334	阈值距离内邻居最少的城市		图 动态规划 最短路
1361	验证二叉树		树 深度优先搜索 广度优先搜索 3+
1368	使网格图至少有一条有效路径的最小代价		广度优先搜索 图 数组 3+
1377	T 秒后青蛙的位置		树 深度优先搜索 广度优先搜索 1+
1462	课程表 IV		深度优先搜索 广度优先搜索 图 1+
1466	重新规划路线		深度优先搜索 广度优先搜索 图
1489	找到最小生成树里的关键边和伪关键边		并查集 图 最小生成树 2+
1494	并行课程 II		位运算 图 动态规划 1+
1514	概率最大的路径		图 数组 最短路 1+
1548	图中最相似的路径 🔒		图 动态规划
1557	可以到达所有点的最少点数目		图
1579	保证图可完全遍历		并查集 图
1584	连接所有点的最小费用		并查集 图 数组 1+
1591	奇怪的打印机 II		图 拓扑排序 数组 1+
1615	最大网络秩		图
1632	矩阵转换后的秩		并查集 图 拓扑排序 3+
1697	检查边长度限制的路径是否存在		并查集 图 数组 2+
1719	重构一棵树的方案数		树 图
1724	检查边长度限制的路径是否存在 II 🔒		并查集 图 最小生成树
1728	猫和老鼠 II		图 拓扑排序 记忆化搜索 5+
1761	一个图中连通三元组的最小度数		图
1778	未知网格中的最短路径 🔒		深度优先搜索 广度优先搜索 图 1+
1782	统计点对的数目		图 数组 双指针 2+
1786	从第一个节点出发到最后一个节点的受限路径数		图 拓扑排序 动态规划 2+
1791	找出星型图的中心节点		图
1810	隐藏网格下的最小消耗路径 🔒		深度优先搜索 广度优先搜索 图 2+
1820	最多邀请的个数 🔒		深度优先搜索 图 数组 1+
1857	有向图中最大颜色值		图 拓扑排序 记忆化搜索 3+
1916	统计为蚁群构筑房间的不同顺序		树 图 拓扑排序 3+
1928	规定时间内到达终点的最小花费		图 数组 动态规划
1971	寻找图中是否存在路径		深度优先搜索 广度优先搜索 并查集 1+
1976	到达目的地的方案数		图 拓扑排序 动态规划 1+
2039	网络空闲的时刻		广度优先搜索 图 数组
2045	到达目的地的第二短时间		广度优先搜索 图 最短路
2050	并行课程 III		图 拓扑排序 数组 1+
2065	最大化一张图中的路径价值		图 数组 回溯
2076	处理含限制条件的好友请求		并查集 图
2077	殊途同归 🔒		图
2092	找出知晓秘密的所有专家		深度优先搜索 广度优先搜索 并查集 2+
2093	前往目标城市的最小费用 🔒		图 最短路 堆（优先队列）
2097	合法重新排列数对		深度优先搜索 图 欧拉回路
2101	引爆最多的炸弹		深度优先搜索 广度优先搜索 图 3+
2115	从给定原材料中找到所有可以做出的菜		图 拓扑排序 数组 2+
2123	使矩阵中的 1 互不相邻的最小操作数 🔒		图 数组 矩阵
2127	参加会议的最多员工数		深度优先搜索 图 拓扑排序
2192	有向无环图中一个节点的所有祖先		深度优先搜索 广度优先搜索 图 1+
2203	得到要求路径的最小带权子图		图 最短路
2204	无向图中到环的距离 🔒		深度优先搜索 广度优先搜索 并查集 1+
2242	节点序列的最大得分		图 数组 枚举 1+
2246	相邻字符不同的最长路径		树 深度优先搜索 图 3+
2247	K 条高速公路的最大旅行费用 🔒		位运算 图 动态规划 1+
2285	道路的最大总重要性		贪心 图 排序 1+
2290	到达角落需要移除障碍物的最小数目		广度优先搜索 图 数组 3+
2297	跳跃游戏 VIII 🔒		栈 图 数组 3+
2307	检查方程中的矛盾之处 🔒		深度优先搜索 并查集 图 1+
2316	统计无向图中无法互相到达点对数		深度优先搜索 广度优先搜索 并查集 1+
2328	网格图中递增路径的数目		深度优先搜索 广度优先搜索 图 5+
2359	找到离给定两个节点最近的节点		深度优先搜索 图
2360	图中的最长环		深度优先搜索 图 拓扑排序
2368	受限条件下可到达节点的数目		树 深度优先搜索 广度优先搜索 4+
2371	最小化网格中的最大值 🔒		并查集 图 拓扑排序 3+
2374	边积分最高的节点		图 哈希表
2392	给定条件下构造矩阵		图 拓扑排序 数组 1+
2421	好路径的数目		树 并查集 图 3+
2467	树上最大得分和路径		树 深度优先搜索 广度优先搜索 2+
2473	购买苹果的最低成本 🔒		图 数组 最短路 1+
2477	到达首都的最少油耗		树 深度优先搜索 广度优先搜索 1+
2479	两个不重叠子树的最大异或值 🔒		树 深度优先搜索 图 1+
2492	两个城市间路径的最小分数		深度优先搜索 广度优先搜索 并查集 1+
2493	将节点分成尽可能多的组		广度优先搜索 并查集 图
2497	图中最大星和		贪心 图 数组 2+
2508	添加边使所有节点度数都为偶数		图 哈希表
2577	在网格图中访问一个格子的最少时间		广度优先搜索 图 数组 3+
2603	收集树中金币		树 图 拓扑排序 1+
2608	图中的最短环		广度优先搜索 图
2642	设计可以求最短路径的图类		图 设计 最短路 1+
2646	最小化旅行的价格总和		树 深度优先搜索 图 2+
2662	前往目标的最小代价		图 数组 最短路 1+
2685	统计完全连通分量的数量		深度优先搜索 广度优先搜索 图
2699	修改图中的边权		图 最短路 堆（优先队列）
2714	找到 K 次跨越的最短路径 🔒		图 最短路 堆（优先队列）
2737	找到最近的标记节点 🔒		图 数组 最短路 1+
2846	边权重均等查询		树 图 数组 1+
2858	可以到达每一个节点的最少边反转次数		深度优先搜索 广度优先搜索 图 1+
2876	有向图访问计数		图 记忆化搜索 动态规划
2924	找到冠军 II		图
2959	关闭分部的可行集合数目		位运算 图 枚举 2+
2976	转换字符串的最小成本 I		图 数组 字符串 1+
2977	转换字符串的最小成本 II		图 字典树 数组 3+
3015	按距离统计房屋对数目 I		广度优先搜索 图 前缀和
3017	按距离统计房屋对数目 II		图 前缀和
3108	带权图里旅途的最小代价		位运算 并查集 图 1+
3112	访问消失节点的最少时间		图 数组 最短路 1+
3123	最短路径中的边		深度优先搜索 广度优先搜索 图 2+
3203	合并两棵树后的最小直径		树 深度优先搜索 广度优先搜索 1+
3241	标记所有节点需要的时间		树 深度优先搜索 图 1+
3243	新增道路查询后的最短距离 I		广度优先搜索 图 数组
3244	新增道路查询后的最短距离 II		贪心 图 数组 1+
3286	穿越网格图的安全路径		广度优先搜索 图 数组 3+
3310	移除可疑的方法		深度优先搜索 广度优先搜索 图
3311	构造符合图结构的二维矩阵		图 数组 哈希表 1+
LCP 04	覆盖		位运算 图 数组 2+
LCP 07	传递信息		深度优先搜索 广度优先搜索 图 1+
LCP 16	游乐园的游览计划		图 几何 数学
LCP 21	追逐游戏		深度优先搜索 广度优先搜索 图 1+
LCP 35	电动车游城市		图 最短路 堆（优先队列）
LCP 46	志愿者调配		图 数组 数学
LCP 54	夺回据点		图 数组 双连通分量
LCP 56	信物传送		广度优先搜索 图 数组 3+
LCP 62	交通枢纽		图
LCP 63	弹珠游戏		深度优先搜索 广度优先搜索 图 5+
剑指 Offer II 106	二分图		深度优先搜索 广度优先搜索 并查集 1+
剑指 Offer II 110	所有路径		深度优先搜索 广度优先搜索 图 1+
剑指 Offer II 111	计算除法	[✓]	深度优先搜索 广度优先搜索 并查集 3+
剑指 Offer II 112	最长递增路径		深度优先搜索 广度优先搜索 图 5+
剑指 Offer II 113	课程顺序	[✓]	深度优先搜索 广度优先搜索 图 1+
剑指 Offer II 114	外星文字典		深度优先搜索 广度优先搜索 图 3+
剑指 Offer II 115	重建序列		图 拓扑排序 数组
剑指 Offer II 116	省份数量		深度优先搜索 广度优先搜索 并查集 1+
剑指 Offer II 118	多余的边		深度优先搜索 广度优先搜索 并查集 1+
剑指 Offer II 86	分割回文子字符串	[✓]	深度优先搜索 广度优先搜索 图 1+
面试题 04.01	节点间通路		深度优先搜索 广度优先搜索 图