LeetCode之Island Perimeter

2024-04-29 02:14:07

1、题目

You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is completely surrounded by water, and there is exactly one island (i.e., one or more connected land cells). The island doesn't have "lakes" (water inside that isn't connected to the water around the island). One cell is a square with side length 1. The grid is rectangular, width and height don't exceed 100. Determine the perimeter of the island.

Example:

[[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]]Answer: 16
Explanation: The perimeter is the 16 yellow stripes in the image below:

2、代码实现

public class Solution {public int islandPerimeter(int[][] grid) {if (grid == null)return 0;//gril.length就是行数 row，grid.length就是列数grilint row = grid.length;int col = grid[0].length;int sum = 0, count = 0;for (int i = 0; i < row; ++i) {for (int j = 0; j < col; ++j) {if (grid[i][j] == 1) {if (i - 1 == -1) {count++;} else {if (grid[i - 1][j] == 0) {count++;}}if (i + 1 == row) {count++;} else {if (grid[i + 1][j] == 0) {count++;}}if (j - 1 == -1) {count++;} else {if (grid[i][j - 1] == 0) {count++;}}if (j + 1 == col) {count++;} else {if (grid[i][j + 1] == 0) {count++;}}}}}return count;    }
}

LeetCode之Island Perimeter相关推荐

LeetCode 463. Island Perimeter
题目: You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 repr ...
歪门邪道 Leetcode 463 Island Perimeter
题目是求一个由多个边长为1的正方形连接而成的多边形的周长,一般来说,遍历整个数组,对值为1的陆地项做判断,周围有多少个水区域就加上多少边长,即对a[I][j]来说,判断a[i-1][j], a[i+1 ...
Leetcode PHP题解--D38 463. Island Perimeter
2019独角兽企业重金招聘Python工程师标准>>> 463. Island Perimeter 题目链接 463. Island Perimeter 题目分析给定一个二维数组, ...
岛屿数量JAVA_LeetCode刷题 463. Island Perimeter 岛屿的周长 Java
LeetCode刷题 463. Island Perimeter 岛屿的周长 Java LeetCode刷题 463. Island Perimeter 岛屿的周长 Java 题目介绍链接:http ...
D38 463. Island Perimeter
463. Island Perimeter 题目链接 463. Island Perimeter 题目分析给定一个二维数组,代表一个二维表格. 里面包含0和1两种数字. 1代表有内容,0代表没有. ...
C#LeetCode刷题之#463-岛屿的周长（Island Perimeter）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3794 访问. 给定一个包含 0 和 1 的二维网格地图,其中 1 ...
[Swift]LeetCode463. 岛屿的周长 | Island Perimeter
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
island of java_LeetCode算法题-Island Perimeter（Java实现）
这是悦乐书的第238次更新,第251篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第105题(顺位题号是463).您将获得一个二维整数网格形式的地图,其中1代表土地,0代 ...
463. Island Perimeter 岛屿的周长
给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域. 网格中的格子水平和垂直方向相连(对角线方向不相连).整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地 ...

最新文章

热门文章