Leetcode——200，岛屿数量

CopyProfessor

于 2019-07-10 23:43:08 发布

阅读量809

点赞数 1

分类专栏：数据结构与算法-Java版文章标签： BFS Leetcode

本文链接：https://blog.youkuaiyun.com/lhc1105/article/details/95397661

版权

数据结构与算法-Java版专栏收录该内容

65 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

本文详细解析LeetCode第200题，探讨如何利用广度优先搜索（BFS）算法解决岛屿数量问题。通过实例演示算法过程，帮助读者理解并掌握相关编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * \* Created: liuhuichao
 * \* Date: 2019/5/31
 * \* Time: 27:37 PM
 * \* Description: 岛屿数量
 * \
 * 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。
 * 一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。
 * <p>
 * 示例 1:
 * <p>
 * 输入:
 * 11110
 * 11010
 * 11000
 * 00000
 * <p>
 * 输出: 1
 * 示例 2:
 * <p>
 * 输入:
 * 11000
 * 11000
 * 00100
 * 00011
 * <p>
 * 输出: 3
 * 输入:
 * 11000
 * 11010
 * 00100
 * 00011
 * <p>
 * 输出: 3
 */
public class A200_NumberofIslands {

    public static int[][] directions = {
  {1, 0}, {-1, 0}, {0, 1}, {0, -1}};

    /**
     * 使用BFS
     *
     * @param grid
     * @return
     */
    public int numIslands(char[][] grid) {
        int rowNum = grid