【题目】BFS类题目
作者:
老k的小茅屋 | 来源:发表于
2024-02-09 09:19 被阅读0次
199. 二叉树的右视图
1162. 地图分析
【BFS一圈圈扩展,或者巧妙标记层层向外扩展】
841. 钥匙和房间
【自己可做,dfs或者bfs均可】
127. 单词接龙
210. 课程表 II
【拓扑排序,dfs或者bfs均可】
2039. 网络空闲的时刻
【bfs,方法应该行得通,但是我的空间不够了,越界没跑过,也就是性能用例没过】
815. 公交路线
【bfs,两种解题方法,也就是选什么入队,1是公交路线,2是公交站点】
924. 尽量减少恶意软件的传播
【bfs,题解几乎全是用并查集求解,一开始我不知道并查集是啥,还是用bfs慢慢推导出来了,不错。】
310. 最小高度树
【该题的知识点比较丰富,涉及度、bfs、邻接表、图、逆向思维。何为度?树的节点拥有的子树的数目,度为0的节点是叶子节点】
297. 二叉树的序列化与反序列化
1293. 网格中的最短路径
909. 蛇梯棋
yo peace!
本文标题:【题目】BFS类题目
本文链接:https://www.haomeiwen.com/subject/worondtx.html
网友评论