岛屿问题 (Java) LeeCode

Not_Today.

已于 2022-05-11 17:41:10 修改

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leecode 文章标签： java 深度优先岛屿问题力扣算法

于 2022-05-11 17:39:25 首次发布

本文链接：https://blog.csdn.net/weixin_46442179/article/details/124714687

本文详细介绍了力扣（LeetCode）上的岛屿问题，包括200题岛屿数量的DFS解决方案，1254题封闭岛屿数目的计算，695题最大岛屿面积的寻找，以及1905题统计子岛屿的方法。所有问题都通过深度优先搜索策略进行解答，并强调了如何避免重复计算和处理特殊情况。

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

岛屿问题

力扣上岛屿系列问题。

200.岛屿问题

在这里插入图片描述

解题思路：

利用 DFS（深度优先搜索）根据题意计算岛屿数量。（简单易懂）
DFS 是沿着任意一个单元格上，下，左，右遍历的，不能斜着遍历。
将计算过的岛屿淹没掉防止重复计算。

class Solution {
   
   
    public int numIslands(char[][] grid) {
   
   
        int m = grid.length, n = grid[0].length; //记录行列
        int res = 0;
		//遍历表格，挨着的岛屿为整个岛屿，所以记录完岛屿个数继续调用 DFS 进一步覆盖相邻岛屿
        for(int i =0; i < m; i++){
   
   
            for(int j = 0; j < n; j++){
   
   
                if(grid[i][j] == '1'){
   
   
                    res++;

                    dfs(grid,i,j);
                }

            }
        }
        return res;
    }

    public void dfs(char[][]grid, int i, int j){
   
   

        int m = grid.length, n = grid[0].length;
        
        if(i < 0 || j < 0 || i >= m || j >= n) return; //超出边界
        
        if (grid[i][j] == '0') {
   
   
        // 已经是海水了
        return;
    }
		
        // 如果是陆地，就淹没陆地。（此时已经记录过这个单元格了）
        grid[i][j] = '0';
        
        // 淹没上下左右的陆地
        dfs(grid, i + 1, j);
        dfs(grid, i, j + 1);
        dfs(grid, i - 1<