力扣刷题——岛屿问题DFS

丢丢diu丢

于 2021-04-13 16:44:50 发布

阅读量720

点赞数

分类专栏：力扣刷题思考文章标签：算法 dfs leetcode java

本文链接：https://blog.youkuaiyun.com/m0_38057941/article/details/115668127

版权

这篇博客探讨了如何使用深度优先搜索（DFS）解决LeetCode中的岛屿问题，包括计算岛屿数量和岛屿周长。在计算岛屿数量时，重点讲述了如何通过DFS处理矩阵中的显式分割水和隐式分割水。而在计算岛屿周长的问题上，提出了用for循环遍历每个陆地单元格的上下左右邻居来确定周长的方法，注意处理边界条件。

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

1.岛屿数量

200. 岛屿数量

给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外，你可以假设该网格的四条边均被水包围。

在这里插入图片描述

1.解题思路：深度优先搜索

1.岛屿四面环水，分为两种情况，1.矩阵中的显式分割水，2.矩阵外越界的隐式分割水；
2.只要被水分隔开，那么对元素1的深度优先搜索就会被隔断，如下图所示；
3.所以深度优先搜索的终止条件就是：1.所到达位置，元素为0、2.越过矩阵边界；
4.矩阵中被遍历过的，元素为1的位置，要把1修改为0。

class Solution {
   
    public int numIslands(char[][] grid) {
   
        if(grid==null||grid.length==0) return 0;
        int row = grid.length;
        int col = grid[0].length;
        int numsIsland = 0;
        1.开启循环遍历,
        for (int i = 0; i < row; i++) {
   
            for (int j = 0; j < col; j++) {
   
                2.找到岛屿起点
                if

最低0.47元/天解锁文章