Leetcode 463 Island Perimeter
来源:互联网 发布:mac 音乐升降调编辑 编辑:程序博客网 时间:2024/05/11 01:19
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 class Solution { public int islandPerimeter(int[][] grid) { int sum = 0; for(int i = 0; i < grid.length; i++) { for(int j = 0; j < grid[0].length; j++) { int num = 0; if(grid[i][j] == 1) { if(i > 0 && grid[i-1][j] == 1) num++; if(j > 0 && grid[i][j-1] == 1) num++; if(i < grid.length-1 && grid[i+1][j] == 1) num++; if(j < grid[0].length-1 && grid[i][j+1] == 1) num++; sum += 4-num; } } } return sum; }}
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
- leetcode 463 Island Perimeter C++
- 歪门邪道 Leetcode 463 Island Perimeter
- 【Leetcode-easy-463】Island Perimeter
- LeetCode 463: Island Perimeter(岛屿周长)
- The Solution to Leetcode 463 Island Perimeter
- LeetCode 463 Island Perimeter 岛周长
- leetcode 463. Island Perimeter
- [LeetCode]Island Perimeter -Python
- 欧拉计划 31
- open,write,read函数
- TCP/IP的三次握手与四次挥手详解
- 如何上传本地代码到github
- 服务器常见页面访问返回错误信息的含义
- Leetcode 463 Island Perimeter
- html中 在输入框(input标签)中只能输入数字
- 借书方案
- bzoj 3924: [Zjoi2015]幻想乡战略游戏
- Android上实现一个简单的天气预报APP(十一) Preference存储最近一次查询的城市
- 安卓开发中实现广告图片自动切换的ViewPager广告栏的自定义类(可以根据广告数自动设置导航圆形图标个数)
- 虚拟机搭建FBCTF平台,汉化版FBCTF
- 《TCP/IP详解:卷一》-TCP部分讲解
- android selector的选中状态 shape自定义小圆点