[力扣 Hot100]Day51 岛屿数量

题目描述

给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。

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

此外，你服务器托管网可以假设该网格的四条边均被水包围。
出处

思路

经典扫描就行。

代码

class Solution {
public:
    void del(int i, int j, int m, int n, vectorvectorchar>>& grid){
        if(i0||i>=m||j0||j>=n) return;
        if(!(grid[i][j]-'0')) return;
        grid[i][j]='0';
        del(i-1,j,m,n,grid);
        del(i,j-1,m,n,grid);
        del(i+1,j,m,n,grid);
        del(i,j+1,m,n,grid);
    }
    in服务器托管网t numIslands(vectorvectorchar>>& grid) {
        int m=grid.size();
        int n=grid[0].size();
        int ans=0;
        for(int i=0;im;i++)
            for(int j=0;jn;j++){
                if(grid[i][j]-'0'){
                    ans++;
                    del(i,j,m,n,grid);
                }
            }
        return ans;
    }
};

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: mysql RR、RC隔离级别实现原理

事务隔离级别实现过程 快照读（select语句） 获取事务自己版本号，即事务 ID 获取 ReadView 查询得到数据，然后 ReadView中事务版本号进行比较。 如果不符合 ReadView可见性规则（看最新数据还是副本里的数据）， 即就需要 Undol…