牛客剑指offer：岛屿数量

最新推荐文章于 2022-03-06 15:59:28 发布

圆滚滚的柴柴

最新推荐文章于 2022-03-06 15:59:28 发布

阅读量142

点赞数

分类专栏：剑指offer dfs 递归文章标签： dfs

本文链接：https://blog.csdn.net/zhang_han666/article/details/115543762

版权

该博客主要介绍了如何解决寻找矩阵中岛屿数量的问题，通过深度优先搜索（DFS）策略，当遇到1时增加计数，并将相连的1标记为0。在搜索过程中，不仅要考虑右下方，还需包括上方和左侧，以确保处理各种形状的岛屿，如'ɔ'形。文中给出了相应的DFS实现代码。

摘要由CSDN通过智能技术生成

题目：岛屿数量

思路：深搜。

从头遍历矩阵，如果遇到一个1，解加1，然后深搜把这个1相连的1全部置为0。

注意：深搜要搜上下左右四个方向，不能只搜索右和下，因为有可能出现“ɔ”这种形状的岛屿，只搜索右方和下方不能覆盖这种情况。

代码：

import java.util.*;


public class Solution {
   
    /**
     * 判断岛屿数量
     * @param grid char字符型二维数组 
     * @return int整型
     */
    private int res = 0;
    public int solve (char[][] grid) {
   
        // write code here
        int maxrow = grid.length;
        int maxcol =</