LeetCode(463)——岛屿的周长(JavaScript)
给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。
网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。
岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。
示例1:
[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]
输出: 16
解释: 它的周长是下面图片中的 16 个黄色的边:
/*** @param {number[][]} grid* @return {number}*/
var islandPerimeter = function(grid) {};
个人解法
var islandPerimeter = function(grid) {var result = 0;//有一个网格周长就加4,然后从左到右遍历,从上到下遍历,有相邻的网格就减2grid.forEach(element => {//有一个网格周长就加4element.forEach(element2 => {if(element2 === 1){result += 4;}});//左到右for(var i = 0; i < element.length - 1; i++){if(element[i] === 1 && element[i + 1] === 1){result -= 2; }}});//上到下for(var i = 0; i < grid[0].length; i++){for(var j = 0; j < grid.length - 1; j++){if(grid[j][i] === 1 && grid[j + 1][i] === 1){result -= 2; }}}return result;
};
LeetCode(463)——岛屿的周长(JavaScript)相关推荐
- Leetcode.463 岛屿的周长
题目链接 Leetcode.463 岛屿的周长 easy 题目描述 给定一个 row x col的二维网格地图 grid,其中:grid[i][j] = 1表示陆地, grid[i][j] = 0表示 ...
- leetcode 463. 岛屿的周长
给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域. 网格中的格子水平和垂直方向相连(对角线方向不相连).整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地 ...
- leetcode 463. 岛屿的周长(Java版)
题目 https://leetcode-cn.com/problems/island-perimeter/ 题解 思路 需要三次遍历 首先,总边数=陆地个数*4 然后,横向遍历棋盘,纵向遍历棋盘,如果 ...
- 【LeetCode】463. 岛屿的周长
题目链接:https://leetcode-cn.com/problems/island-perimeter/ 题目描述 给定一个 row x col 的二维网格地图 grid ,其中: ...
- 463. 岛屿的周长
给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, grid[i][j] = 0 表示水域. 网格中的格子 水平和垂直 方向相连(对角线方向不相连 ...
- 【LeetCode】岛屿(周长、数量、最大面积、封闭岛屿数)
文章目录 岛屿的周长★ 岛屿数量★★ 岛屿数量Ⅱ★★★ 岛屿的最大面积★★ 统计封闭岛屿的数目★★ 岛屿的周长★ LeetCode463. 岛屿的周长 [题目]给定一个 row x col 的二维网格 ...
- 岛屿数量JAVA_LeetCode刷题 463. Island Perimeter 岛屿的周长 Java
LeetCode刷题 463. Island Perimeter 岛屿的周长 Java LeetCode刷题 463. Island Perimeter 岛屿的周长 Java 题目介绍 链接:http ...
- 岛屿问题 通用解-463.岛屿周长-200.岛屿数量-695.岛屿的最大面积-827.最大人工岛
文章目录 岛屿问题 如何在网格上做DFS(通用解) 463.岛屿的周长 题目 题解 -通用模板 题解2 200.岛屿数量 题目 题解 695.岛屿的最大面积 题目 题解 827.最大人工岛 题目 题解 ...
- 【leetcode】岛屿类问题的通用解法
在 LeetCode 中,「岛屿问题」是一个系列系列问题,比如 200. 岛屿数量 (Easy) 463. 岛屿的周长 (Easy) 695. 岛屿的最大面积 (Medium) 827. 最大人工岛 ...
最新文章
- 微前端在美团外卖的实践
- 【学习笔记】人类为什么最终选择了芯片
- STM8S103 PB4和PB5
- mac系统jmeter生成html报告,jmeter5.1.1 生成html报告
- 嵌入式软件开发必看书籍推荐(C/C++、linux、软件开发)
- 啥情况?为什么我的 Service 无法注入进来?
- net start mysql 发生系统错误 5。 拒绝访问。的解决方法
- 一台微型计算机的处理速度主要取决于,2017年答案计算机等级考试题库「附答案」...
- CSS3图片跳动效果
- 如何在Vim中进行不区分大小写的搜索
- ArcGIS 10.2安装之 ArcSDE的使用
- Linux kernel中 __bitmap_weight函数的理解
- Julia安装与配置Jupyter Notebook
- 学习Android studio时的报错Binary XML file line #10: Error inflating class fragment
- 很有用的一些育儿书籍
- git 工作区、暂存区、版本库(本地)、远程版本库区别
- HAL库与标准库的理解
- edp协议 netty_使用esp8266 arduino 通过EDP协议 将数据传递到onenet平台
- 折腾黑苹果 - 制作四叶草CLOVER引导U盘
- 关于VScode中用感叹号不能生成html骨架的解决方法