美文网首页
【题目】BFS类题目

【题目】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