会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小仙女学编程
博客园
首页
新随笔
联系
订阅
管理
2020年4月20日
Leetcode练习之搜索
摘要: 深度优先搜索和广度优先搜索广泛运用于树和图中,但是它们的应用远远不止如此。 BFS 广度优先搜索一层一层地进行遍历,每层遍历都是以上一层遍历的结果作为起点,遍历一个距离能访问到的所有节点。需要注意的是,遍历过的节点不能再次被遍历。 第一层: 0 -> {6,2,1,5} 第二层: 6 -> {4}
阅读全文
posted @ 2020-04-20 18:39 小仙女学编程
阅读(208)
评论(0)
推荐(0)
编辑
公告