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