Leetcode刷题 463题：岛屿的周长（基于Java语言）

**
一、题目描述：

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

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

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

示例 :

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

输出: 16

解释: 它的周长是下面图片中的 16 个黄色的边：

二、解题思路：

对于这道题，我们首先需要明白的一点是，我如何去找到整个图中的为岛屿（即1）的格子呢，这是比较关键的地方，解决这个方面的主要的思路是：通过循环遍历整个图，找到为1的格子就行，我们只需要将用一个二位数组来表示整个图，然后通过两个循环找到为1的格子，也就是岛屿；当找到为1的格子后，我们这个时候就需要去判断一下这个格子的上下左右的格子是否为海（即为0）或者是在边界外，如果这个格子的上下左右的格子是海（0）或者在这个图的外边，则可以在记录周长的ans上加1，从而完成对岛屿的周长的计算。

三、 Java程序：

class Solution {//这两个数组的作用分别是用来找到某个格子的周围的格子，然后通过周围的格子来进行判断是否为水域，如果是水域，则将这条边的贡献加入答案ans中。static int[] dx = {0, 1, 0, -1};static int[] dy = {1, 0, -1, 0};public int islandPerimeter(int[][] grid) {//n代表的是数组的行数，m代表的是数组的列数int n = grid.length, m = grid[0].length;int ans = 0;//遍历每一个陆地的格子，看其四个方向是否为边界或者水域//如果是，将这条边的贡献（即1）加入答案ans中即可。for(int i =0; i<n; ++i){for(int j = 0; j<m; ++j){if(grid[i][j] == 1){int cnt = 0;for (int k = 0; k<4; ++k){int tx = i + dx[k];int ty = j + dy[k];if(tx<0 || tx >= n || ty < 0 || ty >= m || grid[tx][ty] == 0){//这个if语句主要是想先找到整个图的周围的格子，是通过tx<0 || tx >= n || ty < 0 || ty >= m 来判断的//里面的格子的判断主要是通过 grid[tx][ty] == 0来判断的cnt += 1;}}ans += cnt;}}}return ans;}
}

Leetcode刷题 463题：岛屿的周长（基于Java语言）相关推荐

Leetcode刷题第1题：两数之和（基于Java语言）
** Leetcode刷题第1题:两数之和(基于Java语言) ** 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标 ...
LeetCode（463）——岛屿的周长（JavaScript）
给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域. 网格中的格子水平和垂直方向相连(对角线方向不相连).整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地 ...
leetcode 463. 岛屿的周长（Java版）
题目 https://leetcode-cn.com/problems/island-perimeter/ 题解思路需要三次遍历首先,总边数=陆地个数*4 然后,横向遍历棋盘,纵向遍历棋盘,如果 ...
Java每次输入一个字符+高精度取整计算（记洛谷P2394题WA+TLE+RE的经历，Java语言描述）
祝大家圣诞节快乐卑微菜鸡深夜写博客~~~55555 其实这题真的有毒这题你要是C/C++,虽然语法不是辣么直接,但几行而已: #include<bits/stdc++.h>using ...
java语言程序设计教程课后题答案魏永红_《Java语言程序设计教程》习题参考答案...
1 / 23 < Java 语言程序设计教程 > 习题参考答案第 1 章习题参考答案一.选择题 1 ． B 2 ． D 3 ． C 4 ． B 5 ． A 6 ...
java程序填空题输出汤姆猫_《Java语言程序设计(新)》地大模拟
<Java语言程序设计(新)>地大模拟 2020-08-29 08:08:08 635 有学员问关于<Java语言程序设计(新)>地大模拟的题目的参考答案和解析,具体如下: & ...
java语言程序设计教程课后题答案魏永红_《Java语言程序设计基础教程》习题解答...
1 . Java 运行平台包括三个版本,请选择正确的三项: ( ) A. J2EEB. J2ME C. J2SE D. J2E 解答: A , B , C 2 . Java JDK 中反编译工具是: ...
用好String、String[]和char[]真香（洛谷P1179题题解，Java语言描述）
题目要求 P1179题链接思路思路一: 既然是Java嘛,就nextLine()读入,用split()切成String[],再把每一个String用toCharArray()变成char[],根据 ...
力扣(LeetCode)官网首发！史上首本Java语言实现LeetCode题解手册
最近小编无聊刷力扣(LeetCode)的时候看到了很多LeetCode都是用c++写的,就萌生了想给小伙伴分享一份用Java语言来实现的LeetCode题解答案: 今天就把这件事给安排了吧,分享几个用 ...

Leetcode刷题 463题：岛屿的周长（基于Java语言）

Leetcode刷题 463题：岛屿的周长（基于Java语言）

Leetcode刷题 463题：岛屿的周长（基于Java语言）相关推荐

最新文章

热门文章