【LeetCode】463. Island Perimeter
来源:互联网 发布:淘宝中差评修改步骤 编辑:程序博客网 时间:2024/06/04 01:07
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: 16Explanation: The perimeter is the 16 yellow stripes in the image below:
/** * @param {number[][]} grid * @return {number} */var islandPerimeter = function(grid) { var count = 0; for(var i=0;i<grid.length;i++){ grid[i].push(0); grid[i].unshift(0); } var len=grid[0].length; grid.push((new Array(len)).fill(0)); grid.unshift(new Array(len).fill(0)) var len1=grid.length; var len2=grid[0].length; for(var i = 0 ; i < len1 ; i++){ for(var j = 0 ; j<len2;j++){ if(grid[i][j]===1){ var temp=0; if(grid[i][j+1]===1){temp++;} if(grid[i][j-1]===1){temp++;} if(grid[i-1][j]===1){temp++;} if(grid[i+1][j]===1){temp++;} if(temp==0){count+=4;} else if(temp==1){count+=3;} else if(temp==2){count+=2;} else if(temp==3){count+=1;} } } } return count;};
这题主要要多考虑边界值。
阅读全文
0 0
- leetcode 463. Island Perimeter
- leetcode 463. Island Perimeter
- LeetCode 463. Island Perimeter
- 【LeetCode】 463. Island Perimeter
- [leetcode]463. Island Perimeter
- Leetcode-463. Island Perimeter
- Leetcode 463. Island Perimeter
- 【Leetcode】463. Island Perimeter
- LeetCode 463. Island Perimeter
- LeetCode--463. Island Perimeter
- 463. Island Perimeter [LeetCode]
- leetcode 463. Island Perimeter
- leetcode 463. Island Perimeter
- [LeetCode]463. Island Perimeter
- LeetCode | 463. Island Perimeter
- 【LeetCode】463. Island Perimeter
- 【Leetcode】463. Island Perimeter
- leetcode 463. Island Perimeter
- java 中使用ScriptEngine执行javascript脚本代码和使用中应该注意的事项
- Installation failed with message Failed to establish session. It is possible that this issue is reso
- yaf框架学习第一篇hello world
- Android获取SHA1和MD5值
- HDU-1875-畅通工程再续
- 【LeetCode】463. Island Perimeter
- 习题 2.4(1) 有两个瓶子A和B, 分别盛放醋和酱油,要求将它们互换(即A瓶原来盛醋,现在改盛酱油,B瓶则相反)。
- ShowErrMsg
- DenseReg:实际环境中,全卷积密集形状回归(附代码)
- mysql 切换成postgresql 出错
- 51nod 1019 逆序数 归并排序求逆序数
- 【自用】Javanote170801(封装、多态、instanceof运算符、对象转换类型、final关键字、参数传递)
- 如果函数里多处同时用到相同的部分,建议使用labmda表达式
- struts2 action 的 result 的各个属性即常量用法