BFS
打开转盘锁
· ☕ 3 min read
752. 打开转盘锁 https://leetcode-cn.com/problems/open-the-lock

岛屿数量
· ☕ 2 min read
给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围

BFS 广度优先搜索
· ☕ 1 min read
之前看过的 BFS(Breadth First Search), 最近遇到类似问题时却没有想起. 在此再回顾一下, 并留下记录. 好记性毕竟不如坏笔头.