02. 图的深度优先搜索题目

图的深度优先搜索题目

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

来源：https://github.com/itcharge/LeetCode-Py