leetcode 每日一题 463 岛屿的周长

最新推荐文章于 2022-03-21 11:35:56 发布

Mosiclone

最新推荐文章于 2022-03-21 11:35:56 发布

阅读量130

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/Mosiclone/article/details/109389301

版权

leetcode 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

该博客主要讨论了LeetCode中的463题，即如何计算二维网格地图中唯一岛屿的周长。岛屿由相邻的陆地格子组成，且仅通过水平或垂直方向相连。算法涉及遍历岛屿边界并计算接触水域或地图边缘的次数。

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

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。

网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。
在这里插入图片描述
到值为 1 的位置判断上下左右的的值是否为 1 ，或者是否为边缘。
如果边上为 0，周长加 1；或者是边缘也会加 1。

class Solution {
    public int islandPerimeter(int[][] grid) {
        int ans = 0;
        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[0].length;j++){
                if(grid[i][j]==1)ans += check(grid,i,j);
            }
        }
        return ans;
    }
    public int check(int[][] grid,int i,int j){
        int count = 0,ilen = grid.length,jlen = grid[0].length;
        if(i==0||(i>0&&grid[i-1][j]==0))count++;  //top
        if(j==0||(j>0&&grid[i][j-1]==0))count++;  //left
        if(i==ilen-1||(i<ilen-1&&grid[i+1][j]==0))count++; //down
        if(j==jlen-1||(j<jlen-1&&grid[i][j+1]==0))count++; //right
        return count;
    }
}