2.8 图

相关题目

图的深度优先搜索

题号	标题	题解	标签	难度
0797	所有可能的路径		深度优先搜索 广度优先搜索 图 1+
0200	岛屿数量		深度优先搜索 广度优先搜索 并查集 2+
0695	岛屿的最大面积		深度优先搜索 广度优先搜索 并查集 2+
0133	克隆图	JS	深度优先搜索 广度优先搜索 图 1+
0494	目标和	JS	数组 动态规划 回溯
0144	二叉树的前序遍历	JS	栈 树 深度优先搜索 1+
0094	二叉树的中序遍历	JS	栈 树 深度优先搜索 1+
0145	二叉树的后序遍历	JS	栈 树 深度优先搜索 1+
0589	N 叉树的前序遍历	JS	栈 树 深度优先搜索
0590	N 叉树的后序遍历	JS	栈 树 深度优先搜索
0124	二叉树中的最大路径和		树 深度优先搜索 动态规划 1+
0199	二叉树的右视图	JS	树 深度优先搜索 广度优先搜索 1+
0543	二叉树的直径	JS	树 深度优先搜索 二叉树
0662	二叉树最大宽度		树 深度优先搜索 广度优先搜索 1+
0958	二叉树的完全性检验	JS	树 广度优先搜索 二叉树
0572	另一棵树的子树	JS	树 深度优先搜索 二叉树 2+
0100	相同的树	JS	树 深度优先搜索 广度优先搜索 1+
0111	二叉树的最小深度	JS	树 深度优先搜索 广度优先搜索 1+
0841	钥匙和房间		深度优先搜索 广度优先搜索 图
0129	求根节点到叶节点数字之和	JS	树 深度优先搜索 二叉树
0323	无向图中连通分量的数目		深度优先搜索 广度优先搜索 并查集 1+
0684	冗余连接		深度优先搜索 广度优先搜索 并查集 1+
0802	找到最终的安全状态		深度优先搜索 广度优先搜索 图 1+
0785	判断二分图		深度优先搜索 广度优先搜索 并查集 1+
0886	可能的二分法		深度优先搜索 广度优先搜索 并查集 1+
0323	无向图中连通分量的数目		深度优先搜索 广度优先搜索 并查集 1+
0130	被围绕的区域		深度优先搜索 广度优先搜索 并查集 2+
0417	太平洋大西洋水流问题		深度优先搜索 广度优先搜索 数组 1+
1020	飞地的数量		深度优先搜索 广度优先搜索 并查集 2+
1254	统计封闭岛屿的数目		深度优先搜索 广度优先搜索 并查集 2+
1034	边界着色		深度优先搜索 广度优先搜索 数组 1+
剑指 Offer 13	机器人的运动范围	JS	深度优先搜索 广度优先搜索 动态规划
0529	扫雷游戏		深度优先搜索 广度优先搜索 数组 1+

图的广度优先搜索

题号	标题	题解	标签	难度
0797	所有可能的路径		深度优先搜索 广度优先搜索 图 1+
0286	墙与门		广度优先搜索 数组 矩阵
0200	岛屿数量		深度优先搜索 广度优先搜索 并查集 2+
0752	打开转盘锁		广度优先搜索 数组 哈希表 1+
0279	完全平方数	JS	广度优先搜索 数学 动态规划
0133	克隆图	JS	深度优先搜索 广度优先搜索 图 1+
0733	图像渲染		深度优先搜索 广度优先搜索 数组 1+
0542	01 矩阵		广度优先搜索 数组 动态规划 1+
0322	零钱兑换	JS	广度优先搜索 数组 动态规划
0323	无向图中连通分量的数目		深度优先搜索 广度优先搜索 并查集 1+
剑指 Offer 13	机器人的运动范围	JS	深度优先搜索 广度优先搜索 动态规划
0199	二叉树的右视图	JS	树 深度优先搜索 广度优先搜索 1+
0662	二叉树最大宽度		树 深度优先搜索 广度优先搜索 1+
0958	二叉树的完全性检验	JS	树 广度优先搜索 二叉树
0572	另一棵树的子树	JS	树 深度优先搜索 二叉树 2+
0100	相同的树	JS	树 深度优先搜索 广度优先搜索 1+
0111	二叉树的最小深度	JS	树 深度优先搜索 广度优先搜索 1+
剑指 Offer 32 - III	从上到下打印二叉树 III	JS	树 广度优先搜索 二叉树

图的拓扑排序

题号	标题	题解	标签	难度
0207	课程表		深度优先搜索 广度优先搜索 图 1+
0210	课程表 II		深度优先搜索 广度优先搜索 图 1+
1136	并行课程		图 拓扑排序
2050	并行课程 III		图 拓扑排序 数组 1+
0802	找到最终的安全状态		深度优先搜索 广度优先搜索 图 1+
0851	喧闹和富有		深度优先搜索 图 拓扑排序 1+

图的最小生成树

题号	标题	题解	标签	难度
1584	连接所有点的最小费用		并查集 图 数组 1+
1631	最小体力消耗路径		深度优先搜索 广度优先搜索 并查集 4+
0778	水位上升的泳池中游泳		深度优先搜索 广度优先搜索 并查集 4+

单源最短路径

题号	标题	题解	标签	难度
0407	接雨水 II		广度优先搜索 数组 矩阵 1+
0743	网络延迟时间		深度优先搜索 广度优先搜索 图 2+
0787	K 站中转内最便宜的航班		深度优先搜索 广度优先搜索 图 3+
1631	最小体力消耗路径		深度优先搜索 广度优先搜索 并查集 4+
1786	从第一个节点出发到最后一个节点的受限路径数		图 拓扑排序 动态规划 2+

多源最短路径

题号	标题	题解	标签	难度
0815	公交路线		广度优先搜索 数组 哈希表
1162	地图分析		广度优先搜索 数组 动态规划 1+

次短路径

题号	标题	题解	标签	难度
2045	到达目的地的第二短时间		广度优先搜索 图 最短路

差分约束系统

题号	标题	题解	标签	难度
0995	K 连续位的最小翻转次数		位运算 队列 数组 2+
1109	航班预订统计		数组 前缀和

二分图基础题目

题号	标题	题解	标签	难度
0785	判断二分图		深度优先搜索 广度优先搜索 并查集 1+

二分图最大匹配

题号	标题	题解	标签	难度
LCP 04	覆盖		位运算 图 数组 2+
1947	最大兼容性评分和		位运算 数组 动态规划 2+
1595	连通两组点的最小成本		位运算 数组 动态规划 2+