【leetcode.200】岛屿数量

一、题目描述

给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。

岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。

此外,你可以假设该网格的四条边均被水包围。

示例 1:

输入:
[
['1','1','1','1','0'],
['1','1','0','1','0'],
['1','1','0','0','0'],
['0','0','0','0','0']
]
输出: 1
示例 2:

输入:
[
['1','1','0','0','0'],
['1','1','0','0','0'],
['0','0','1','0','0'],
['0','0','0','1','1']
]
输出: 3
解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。


二、思路

从网格的左上角开始,采用深度优先遍历,将与这个点连通的陆地全部遍历一遍。为了避免重复遍历,需要将遍历过的陆地进行标记。

陆地为1,水为0,遍历过的陆地为2。

假设(m,n)为网格上的任意一点,那么它的四周坐标为:

 

那么,当前思路是:

顺序遍历二维数组中的元素

        比如现在选择第一个位置,即(0,0)。如果当前位置为1,则岛屿数量自增1。

        接着开始访问旁边所有的点:

               沿着该点一直往上找,如果找到1,则将那块区域标记为2。如果不为1,则立即返回。

               沿着该点一直往下找,如果找到1,则将那块区域标记为2。如果不为1,则立即返回。

               沿着该点一直往左找,如果找到1,则将那块区域标记为2。如果不为1,则立即返回。

               沿着该点一直往右找,如果找到1,则将那块区域标记为2。如果不为1,则立即返回。


三、代码实现

public class Number200 implements DFS {

    //              (m-1,n)
    //      (m,n-1) (m, n ) (m,n+1)
    //              (m+1,n)

    char[][] map;

    public int numIslands(char[][] grid) {
        map = grid;
        int sum = 0;

        for (int i = 0; i < map.length; i++) {
            for (int j = 0; j < map[0].length; j++) {
                if (map[i][j] == '1') {
                    sum++;
                    dfs(i, j);
                }
            }
        }

        return sum;
    }

    private void dfs(int m, int n) {
        //如果不在区域中
        if (!inArea(m, n)) {
            return;
        }
        //如果是水
        if (map[m][n] == '0') {
            return;
        }
        //如果已经遍历过
        if (map[m][n] == '2') {
            return;
        }
        //当前位置为陆地,那么设置为访问过
        map[m][n] = '2';
        //一直向上访问
        dfs(m - 1, n);
        //一直向下访问
        dfs(m + 1, n);
        //一直向左访问
        dfs(m, n - 1);
        //一直向右访问
        dfs(m, n + 1);
    }

    //判断是否在网格中
    private boolean inArea(int m, int n) {
        return m >= 0 && m < map.length
                && n >= 0 && n < map[0].length;
    }

    public static void main(String[] args) {
        char[][] map = {{'1', '1', '1', '1', '0'}, {'1', '1', '0', '1', '0'}, {'1', '1', '0', '0', '0'}, {'0', '0', '0', '0', '0'}};
        int i = new Number200().numIslands(map);
        System.out.println(i);
    }
}

提交答案:

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: 这个错误信息意味着你正在尝试运行一个叫做“leetcode.toggleleetcodecn”的命令,但是系统找不到这个命令。 这可能是因为你使用的软件或工具不支持这个命令,或者这个命令在你当前的上下文不可用。你可以检查一下你的命令拼写是否正确,或者查看相关的文档和说明来了解如何正确地使用这个命令。 ### 回答2: 当我们在使用LeetCode插件时,可能会遇到错误提示“command 'leetcode.toggleleetcodecn' not found”。这个问题出现的原因是插件没有正确安装或者没有激活。下面是解决这个问题的几个步骤: 1. 确认插件是否安装成功 首先,我们需要确认LeetCode插件是否已经成功安装。可以通过在VS Code的侧边栏找到“Extensions”图标,然后在搜索框输入“LeetCode”来查找插件是否存在。如果插件存在,那么就说明安装成功。 2. 确认插件是否已经激活 在安装插件之后,我们还需要激活LeetCode插件才能使用它提供的功能。可以在VS Code的侧边栏找到“Extensions”图标,然后点击“Installed”选项卡,在LeetCode插件下方看到是否显示“Activate”按钮,如果是,则需要点击该按钮进行激活。 3. 检查配置项是否正确设置 在安装插件并激活之后,LeetCode插件的配置项需要正确设置才能顺利使用。可以在VS Code的右下角找到“Settings”按钮,然后搜索“LeetCode”来找到插件的配置项。在配置页面可以看到“Language Switch”选项,此处需要确保开启了文支持。 如果以上三个步骤都已经确认完成,但还是遇到了“command 'leetcode.toggleleetcodecn' not found”这个错误,则可以尝试卸载并重新安装插件,或者尝试咨询LeetCode官方支持团队。 ### 回答3: 这个错误提示是因为在使用LeetCode的插件时,该插件没有被正确加载或安装。在使用该插件之前,需要确保已经按照LeetCode插件的安装步骤正确地安装和配置了插件。 为了解决该问题,可以采取以下步骤: 1. 检查是否已经安装了VS Code和LeetCode插件。如果没有安装,需要按照官方文档的指导进行安装。 2. 确认已经登录了LeetCode账号。在登录成功之后,需要在LeetCode插件的设置填写正确的账号信息。 3. 检查是否在VS Code的用户设置配置了相关的设置项。在VS Code的用户设置,需要添加以下配置项: ```json "leetcode.endpoint": "https://leetcode-cn.com/graphql", "leetcode.defaultLanguage": "javascript", "leetcode.workspaceFolder": "${workspaceFolder}/leetcode", "leetcode.skeletonFileExtension": "js" ``` 4. 如果 LeetCode 插件的版本不是最新版本,则需要更新插件。在VS Code,可以通过侧边栏的扩展选项或者运行命令“Extensions: Check for Extension Updates”来升级插件。 5. 如果以上步骤都无效,可以尝试重新安装LeetCode插件,并按照官方文档的指导进行配置和使用。 总之,要解决'leetcode.toggleleetcodecn' not found 错误,需要仔细检查和核对安装、配置、登录等这些步骤,以确保LeetCode插件能够正常工作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

SunAlwaysOnline

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值