LeetCode:Island Perimeter
来源:互联网 发布:mac phpmyadmin 安装 编辑:程序博客网 时间:2024/06/14 19:03
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: 16
Explanation: The perimeter is the 16 yellow stripes in the image below:
class Solution {public: int islandPerimeter(vector<vector<int>>& grid) { int count = 0; int duplicate = 0; for(int i=0;i<grid.size();++i) { for(int j=0;j<grid[0].size();++j) { if(grid[i][j]==0) continue; count++; if(i!=0&&grid[i-1][j]==1) duplicate++; if(j!=0&&grid[i][j-1]==1) duplicate++; } } return count*4-duplicate*2; }};
0 0
- leetcode 463. Island Perimeter
- [LeetCode]Island Perimeter -Python
- leetcode 463. Island Perimeter
- leetcode Island Perimeter
- Leetcode 463 Island Perimeter
- leetcode- Island Perimeter
- 【LeetCode】Island Perimeter
- LeetCode 463. Island Perimeter
- [leetcode 463]Island Perimeter
- [LeetCode-463]Island Perimeter
- Leetcode 463 Island Perimeter
- Leetcode 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
- mysql通过一条sql完成没有则更新,有则插入新数据
- Http Basic Authentication 新手版
- datetimepicker 获取时分秒
- HDU1715:大菲波数
- SPI设备驱动学习BUG问题记录
- LeetCode:Island Perimeter
- baler项目总结-DelayQueue队列使用(一)
- 如何在原有Xcode项目中集成ReactNative模块
- Faster RCNN代码理解(Python)
- Android 通过 style 设置状态栏,导航栏等的颜色
- websocket单聊与多聊的简单Demo
- 应用服务器性能优化 之 消息队列(MQ:Message Queue)
- javascript--2.导航条>>缓动效果
- test