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

图的深度优先搜索题目 #

题号 标题 题解 标签 难度
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 二叉树最大宽度 中等
0958 二叉树的完全性检验 中等
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 扫雷游戏 中等
本站总访问量  次  |  您是本站第  位访问者