Skip to content

Latest commit

 

History

History
38 lines (36 loc) · 9.68 KB

02.Graph-DFS-List.md

File metadata and controls

38 lines (36 loc) · 9.68 KB

图的深度优先搜索题目

题号 标题 题解 标签 难度
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 扫雷游戏 深度优先搜索、广度优先搜索、数组、矩阵 中等