数据结构与算法:广度优先算法
广度优先是图的一种遍历方式
CSJ_CH3COOK
好好学习,天天向上
展开
-
广度优先搜索 BFS 专题 (II):Leetcode 130 被围绕的区域 + Leetcode 200 岛屿数量
广度优先搜索 BFS 专题 (II):Leetcode 130 被围绕的区域 + Leetcode 200 岛屿数量广度优先搜索的主要思想是:将目前所能发现的节点(位置)记录进栈,并随着时间推移,对这些点进行一一检索,达到一个遍历该联通集合中的所有节点的目的。Leetcode 130 被围绕的区域来源:https://leetcode-cn.com/problems/surrounded-r...原创 2020-03-09 14:48:35 · 264 阅读 · 2 评论 -
广度优先遍历BFS专题: Leetcode127 单词接龙
@huruifu@126.com最近外面疾病爆发,在家里实在没事情做,就在leetcode上面做点的题目这个样子。武汉加油!上海也加油!Leetcode127 单词接龙(想直接粘代码的,直接看第二个板块)1. BFS建字典网络首先想到的是用BFS进行搜索:就是先建立一个网络,两个字母之间“编辑距离”相差为1的,建立起链接(也就是写道邻接表里去)。注:我还不太会用python的cla...原创 2020-01-28 00:40:18 · 363 阅读 · 0 评论