CSJ_CH3COOK的博客

广度优先搜索 BFS 专题 (II)：Leetcode 130 被围绕的区域 + Leetcode 200 岛屿数量 广度优先搜索的主要思想是：将目前所能发现的节点（位置）记录进栈，并随着时间推移，对这些点进行一一检索，达到一个遍历该联通集合中的所有节点的目的。 Leetcode 130 被围绕的区域 来源：https://leetcode-cn.com/problems/surrounded-r...

@huruifu@126.com 最近外面疾病爆发，在家里实在没事情做，就在leetcode上面做点的题目这个样子。 武汉加油！上海也加油！ Leetcode127 单词接龙 （想直接粘代码的，直接看第二个板块） 1. BFS建字典网络 首先想到的是用BFS进行搜索：就是先建立一个网络，两个字母之间“编辑距离”相差为1的，建立起链接（也就是写道邻接表里去）。 注：我还不太会用python的cla...