Leetcode463. Island Perimeter
来源:互联网 发布:淘宝发货显示其他物流 编辑:程序博客网 时间:2024/06/16 22:09
ou 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: 16
题目的意思就是求这个多边形的边长,因为只有一个多边形,所以直接遍历1出现的时候左面和上面是不是1就好,是的话加2,不是加4。
public static int islandPerimeter(int[][] grid) { int m = grid.length; int n =grid[0].length; int res =0; for (int i=0;i<m;i++){ for (int j=0;j<n;j++){ if (grid[i][j]==1){ res+=4; if (i>0&&grid[i-1][j]==1){ res-=2; } if (j>0&&grid[i][j-1]==1){ res-=2; } } } } return res; }
阅读全文
0 0
- [LeetCode463]Island Perimeter
- leetcode463: Island Perimeter
- leetcode463 Island Perimeter JAVA
- leetcode463. Island Perimeter
- [LeetCode463]Island Perimeter
- Leetcode463. Island Perimeter
- LeetCode463 island perimeter
- leetcode463. Island Perimeter
- Leetcode463. Island Perimeter
- python--leetcode463. Island Perimeter
- 22.leetCode463: Island Perimeter
- [LeetCode463]Island Perimeter岛屿周长问题
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- 确定比赛名次(hdu-1285)(拓扑排序队列实现)
- 今天是第二次
- 数据库插入特殊字符变“?”
- 如何阅读一本书 笔记
- Proguard 部分类不混淆的技巧
- Leetcode463. Island Perimeter
- stdafx.h targetver.h
- Quartz2D和CoreGraphic的关系
- UVA
- Ubuntu17.04安装各种软件过程中出现的问题和一些小技巧
- crontab下执行设置壁纸出错问题
- APP启动流程
- CSS代码(三):巧用counter实现文档的多级编号
- NP完全性