跳至主要內容

04. 图的广度优先搜索题目

ITCharge大约 2 分钟

图的广度优先搜索题目

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