2.8 图
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+ |