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,然后从左到右遍历,从上到下遍历,有相邻的网格就减2
grid.forEach(element => {
//有一个网格周长就加4
element.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;
};
标签:JavaScript,岛屿,网格,463,element,grid,result,var,LeetCode 来源: https://blog.csdn.net/weixin_42561383/article/details/94567796