力扣(LeetCode)463

Rango 发布于2019-08-16 15:15 / 1647人阅读

摘要：整个网格被水完全包围，但其中恰好有一个岛屿或者说，一个或多个表示陆地的格子相连组成的岛屿。岛屿中没有湖湖指水域在岛屿内部且不和岛屿周围的水相连。格子是边长为的正方形。网格为长方形，且宽度和高度均不超过。

题目地址：
https://leetcode-cn.com/probl...
题目描述：
给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。

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

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

示例 :

输入:
[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]

输出: 16
解答：
找到岛屿，然后把结果加4，接着判断这个岛屿的上下左右是否为岛屿，若为岛屿，则每个方向减一。
java ac代码：

class Solution {
    public int islandPerimeter(int[][] grid) {
        if(grid.length == 0)return 0;
        int ans = 0;
        for(int i = 0;i < grid.length;i++)
            for(int j = 0;j < grid[0].length;j++)
                if(isLand(i,j,grid))
                {
                    ans += 4;
                    if(isLand(i-1,j,grid))ans--;
                    if(isLand(i,j-1,grid))ans--;
                    if(isLand(i+1,j,grid))ans--;
                    if(isLand(i,j+1,grid))ans--;
                }
        return ans;
    }
    boolean isLand(int x,int y,int[][]grid)
    {
        if(!(x >= 0 && x< grid.length && y >= 0&& y < grid[0].length))
            return false;
        return grid[x][y] == 1;
    }
}

服务器托管私有云力扣 LeetCode LeetCode_String leetcode_35_SearchIn

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/73373.html

Leetcode PHP题解--D38 463. Island Perimeter

摘要：题目链接题目分析给定一个二维数组，代表一个二维表格。代表有内容，代表没有。思路最简单的办法是，判断当前格子是否位，且上下左右是否为。当都为时，即当前位置是单独的一个格子，算上下左右共条边。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 463. Island Perimeter 题目链接 463. Island Perimeter 题目分析给定一个二维数组，代表一个二维表格。里...

xialong 2019-07-01 12:42 评论0 收藏0
leetcode463. Island Perimeter

摘要：要求计算出岛屿的周长。思路和代码这题不难，直观的来看，其实只要判断出这一块土地几面临海就知道需要加上几条边长。临海的判断有两个，一个是这块地位于数组的边缘，一个是这块地相邻的元素为，即海洋。代码如下上方临海左侧临海右侧临海下方临海题目要求 You are given a map in form of a two-dimensional integer grid where 1 rep...

Raaabbit 2019-08-19 10:25 评论0 收藏0
力扣(LeetCode)310

摘要：图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。因此使用一个数组代表每个节点的入度，若入度为就是叶子节点。题目地址：https://leetcode-cn.com/probl...题目描述：对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小...

amuqiao 2019-08-16 16:13 评论0 收藏0
＜LeetCode天梯＞Day026 反转链表（递归法+（迭代法）双链表法） | 初级算法 | Py

摘要：关于递归这里提一两点递归基本有这几步递归的模板，终止条件，递归调用，逻辑处理。 ?作者简介：大家好，我是车神哥，府学路18号的车神? ?个人主页：应无所住而生...

imingyu 2021-11-17 09:33 评论0 收藏0