题目链接

关键词

解析

• 先把所有的陆地找出来，存进列表 queue 中

• 依次从找出来的陆地出发，找出所有与其相连的陆地，并加入队列 tempQ，同时把该陆地标记为已被访问过

• 在从进去一块陆地查找之前，表示该地至少是一个岛屿，因此 res++

• 最后 res 即所求

代码

相似题目