LeetCode--200.Number of Islands(孤岛个数)Python_leetcode岛屿数量python-程序员宅基地

技术标签： LeetCode

题目：

给定一个2维网格图，其中“1”(陆地)和“0”(水)，计算岛屿的数量。岛屿被水包围，通过水平或垂直连接相邻的陆地形成。你可以假设网格的四边都被水包围着。例子如下图所示

解题思路：

从最左上角开始遍历这个网格图，当遍历到该点值为1的时候，将其更新为0，并以该点进行扩展，扩展方式为上下左右四个方向，扩展到的陆地（即值为1）将其值更新为0，直到不能扩展。再继续遍历下一个值为1点的，更新为0后进行扩展。

代码（Python）：

class Solution(object):
    def numIslands(self, grid):
        """
        :type grid: List[List[str]]
        :rtype: int
        """
        output = 0
        for i in range(len(grid)):
            for j in range(len(grid[0])):
                if grid[i][j]=='1':
                    output += 1
                    self.dfs(grid,i,j)
        return output
    
    def dfs(self,grid,i,j):
        grid[i][j] = '0'
        if i-1>=0 and grid[i-1][j]=='1':
            self.dfs(grid,i-1,j)
        if i+1<len(grid) and grid[i+1][j]=='1':
            self.dfs(grid,i+1,j)
        if j-1>=0 and grid[i][j-1]=='1':
            self.dfs(grid,i,j-1)
        if j+1<len(grid[0]) and grid[i][j+1]=='1':
            self.dfs(grid,i,j+1)

本文链接：https://blog.csdn.net/xiaoxiaoley/article/details/82557634

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

用 .NET 启动你的 DJI Ryze Tello 无人机_c# 大疆sdk-程序员宅基地

文章浏览阅读2.2k次，点赞5次，收藏6次。用 .NET 启动你的无人机_c# 大疆sdk

基础的Linux命令_touch index.js-程序员宅基地

文章浏览阅读92次。基本的Linux命令改变目录回退到上一个目录显示当前所在目录路径列出当前目录中的所有文件新建一个文件，如index.js，在当前目录下新建一个index.js文件删除一个文件新建一个目录（新建一个文件夹）删除一个文件夹index移动文件重新初始化终端清屏查看命令历史帮助退出注释改变目录cd回退到上一个目录cd…显示当前所在目录路径pwd列出当前目录中的所有文件ls新建一个文件，如index.js，在当前目录下新建一个index.js文件touch index.js删除一个文件如rm _touch index.js

Qt中如何将QComboBox中的选项StringItem与数值内联binding_qt combobox显示数值和实际值怎么绑定-程序员宅基地

文章浏览阅读501次。Qt中如何将QComboBox中的选项StringItem与数值内联binding开发文档中有两种方法第一种：第二种：这里介绍第二种（我认为更简单的一种）就用我目前做的一个小项目来说吧我的combo box中有各种各样的运动，每种运动自动内联着它所对应的一个小时所消耗的卡路里（int）consume::consume(QWidget *parent) : QDialog(parent), ui(new Ui::consume){ ui->setupUi(_qt combobox显示数值和实际值怎么绑定

创建异形窗口[3]-程序员宅基地

文章浏览阅读81次。为什么80%的码农都做不了架构师？>>> ..._gtk3 异形窗口

C语言：验证下列矩阵是否为魔方阵。魔方阵是每一行、每一列、主副对角线上的元素之和都是相等的矩阵。-程序员宅基地

文章浏览阅读2.6k次。#include <stdio.h>#include <string.h>#include <string.h>int main(void){ int a[5][5] = {17,24,1,8,15, 23,5,7,14,16, 4,6,13,20,22, 10,12,19,21,3, 11,18,25._验证下列矩阵是否为魔方阵。魔方阵是每一行、每一列、主副对角线上的元素之和都是

随便推点

您绝对不能错过的 10 个 OKR 示例！_优秀的okr案例-程序员宅基地

文章浏览阅读429次，点赞6次，收藏8次。在此基础上，制定团队 OKR，它可以是产品层面的或部门层面的，但它们会融入组织的目标中。使用 OKR 方法的一个巨大好处是，它可以针对不同的部门和团队进行细分，以便整个公司追求相同的组织目标，但利用特定的关键结果。如果您没有达到 100% 的关键结果，您仍然应该为实现这一目标所付出的努力感到自豪，评估是否需要进行更改，并重新调整下一个周期的目标和关键结果。令人惊讶的是，伦敦商学院进行的一项研究显示，在接受调查的 11,000 名高级管理人员中，只有三分之一能够列出他们公司的三大优先事项。_优秀的okr案例

HDU 5350(MZL's munhaff function-哈夫曼树)_禎痲霤攷 hdu-程序员宅基地

文章浏览阅读2.1k次。MZL's munhaff functionTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 230 Accepted Submission(s): 133Problem DescriptionMZL is _禎痲霤攷 hdu

AndroidStudio4.1 自定义模板_android studio 4.1 自定义模板-程序员宅基地

文章浏览阅读1.3k次。AndroidStudio4.0之前，可以在template的文件夹里使用freemarker的自定义模板，可以在AndroidStudio的文件夹中，随意的添加适合自己的自定义模板，之前鸿洋大神的文章已经有来详细的介绍（https://blog.csdn.net/lmj623565791/article/details/51592043）。但是从4.1版本开始提供新的方式，Geminio，用Kotlin的形式编写新的template，而且需要使用插件的形式，才能使用自定义的模板，摸索了好几天，终于解决了_android studio 4.1 自定义模板

微信小程序云开发-酒店点餐类系统，附带（node.js在widows环境下的配置过程）_云开发可以做扫码类么-程序员宅基地

文章浏览阅读3.2k次，点赞3次，收藏11次。前些日子，帮一个学生做了一个毕业设计，是关于酒店点餐的微信小程序，现在整理一下过程。本款小程序是基于微信云开发的，现在做微信小程序的一大方便是：微信给大家提供了免费空间（云开发），对于不想花钱去租用服务器和域名的小伙伴儿来说，这无疑是一大喜事！本款小程序非常适合商城类小程序的二次开发或是学习商城类小程序最佳的一个案例。废话不多说，直接上图：小程序..._云开发可以做扫码类么

jq使用ajax报错404,jQuery中ajax错误调试分析-程序员宅基地

文章浏览阅读1.8k次。jQuery中把ajax封装得非常好。但是日常开发中，我偶尔还是会遇到ajax报错。这里简单分析一下ajax报错一般的jQuery用法如下，ajax通过post方式提交"汤姆和老鼠"这段数据到xxx.php文件中。成功后则打印返回的数据，失败则打印错误原因。$.ajax({url:"xxx.php",type:"post",datatype:"json",data:{"cat":"tom","mo..._jquery ajax保存数据到后端flask,出现404not found错误

HDU 1587 Flowers 解题报告_2019 flowers acm-程序员宅基地

文章浏览阅读1.3k次。动态规划完全背包_2019 flowers acm