04. 图的广度优先搜索题目
04. 图的广度优先搜索题目
图的广度优先搜索题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0797 | 所有可能的路径 | - | 深度优先搜索、广度优先搜索、图、回溯 | 中等 |
0286 | 墙与门 | - | 广度优先搜索、数组、矩阵 | 中等 |
0200 | 岛屿数量 | - | 深度优先搜索、广度优先搜索、并查集、数组、矩阵 | 中等 |
0752 | 打开转盘锁 | - | 广度优先搜索、数组、哈希表、字符串 | 中等 |
0279 | 完全平方数 | - | 广度优先搜索、数学、动态规划 | 中等 |
0133 | 克隆图 | - | 深度优先搜索、广度优先搜索、图、哈希表 | 中等 |
0733 | 图像渲染 | - | 深度优先搜索、广度优先搜索、数组、矩阵 | 简单 |
0542 | 01 矩阵 | - | 广度优先搜索、数组、动态规划、矩阵 | 中等 |
0322 | 零钱兑换 | - | 广度优先搜索、数组、动态规划 | 中等 |
0323 | 无向图中连通分量的数目 | - | 深度优先搜索、广度优先搜索、并查集、图 | 中等 |
剑指 Offer 13 | 机器人的运动范围 | - | 深度优先搜索、广度优先搜索、动态规划 | 中等 |
0199 | 二叉树的右视图 | - | 树、深度优先搜索、广度优先搜索、二叉树 | 中等 |
0662 | 二叉树最大宽度 | - | 树、深度优先搜索、广度优先搜索、二叉树 | 中等 |
0958 | 二叉树的完全性检验 | - | 树、广度优先搜索、二叉树 | 中等 |
0572 | 另一棵树的子树 | 树、深度优先搜索、二叉树、字符串匹配、哈希函数 | 简单 | |
0100 | 相同的树 | - | 树、深度优先搜索、广度优先搜索、二叉树 | 简单 |
0111 | 二叉树的最小深度 | - | 树、深度优先搜索、广度优先搜索、二叉树 | 简单 |
剑指 Offer 32 - III | 从上到下打印二叉树 III | - | 树、广度优先搜索、二叉树 | 中等 |
来源:https://github.com/itcharge/LeetCode-Py