leetcode解题之463. Island Perimeter Java版(求周长)
来源:互联网 发布:苏州爱知科技底薪多少 编辑:程序博客网 时间:2024/06/01 21:08
463. Island Perimeter
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:
public int islandPerimeter(int[][] grid) {if (grid == null || grid.length == 0)return 0;// 二维数组1的个数int numOf1 = 0;// 重复边的个数int repeat = 0;for (int i = 0; i < grid.length; i++)for (int j = 0; j < grid[0].length; j++)if (grid[i][j] == 1) {numOf1++;// 上下左右是否为1if (i - 1 >= 0 && grid[i - 1][j] == 1)repeat++;if (i + 1 < grid.length && grid[i + 1][j] == 1)repeat++;if (j - 1 >= 0 && grid[i][j - 1] == 1)repeat++;if (j + 1 < grid[0].length && grid[i][j + 1] == 1)repeat++;}return numOf1 * 4 - repeat;}
0 0
- leetcode解题之463. Island Perimeter Java版(求周长)
- 463.Island Perimeter 求岛的周长
- Leetcode 463. Island Perimeter 解题
- [LeetCode]463. Island Perimeter(岛周长)
- [LeetCode] Island Perimeter 岛屿周长
- LeetCode 463. Island Perimeter(Java)
- LeetCode-463. Island Perimeter (Java)
- [leetcode] 463. Island Perimeter 解题报告
- [LeetCode] 463. Island Perimeter 解题报告
- 【LeetCode】463.Island Perimeter(easy)解题报告
- [Leetcode] 463. Island Perimeter 解题报告
- 463. Island Perimeter 岛屿周长
- LeetCode之Island Perimeter
- 【LeetCode】Island Perimeter 解题报告
- leetcode 463. Island Perimeter(C语言,二维数组,周长)23
- LeetCode 463: Island Perimeter(岛屿周长)
- LeetCode 463 Island Perimeter 岛周长
- leetcode 463. Island Perimeter
- Dp(方案数——背包的升级版)
- 第一章 结构框架(二)
- ARP欺骗DNS欺骗
- UDP简单通信例子
- java8新特性-Lamda表达式
- leetcode解题之463. Island Perimeter Java版(求周长)
- 认识H5中Web Storage
- TCP协议中的三次握手和四次挥手(图解)
- 超大数据去重的处理办法
- hdu 5955 (ac自动机+高斯消元 )
- js中FileReader对象入门
- Resnet_50网络结构图
- 数据结构-(1 1)-异常类构建
- 1136: 首字母变大写