Island Perimeter
来源:互联网 发布:软件与软件教育现代化 编辑:程序博客网 时间:2024/05/22 06:06
题目译文:
有一张地图用二维整型格表示,其中1代表地,0代表水。方格在水平和垂直方向上相互连接。方格完全被水环绕,并且一定有有一个岛(例如:一个或者多个互相连接的陆地格),岛上没有湖(与周围的水不连通的水体)。一个小格是一个边长为1的正方形,方格是一个长和宽都不超过100的矩形。求岛的周长。
示例:
[[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]]思路:
一个格子的周长的4,有一个相邻的格子就减少1的周长,有两个相邻的格子就减少2的周长,所以计算方法是 陆地格子*4-每一个格子的邻居总数。
遍历每一个格子,判断本位是1还是0,是1则陆地格子总数+1,,并且对每一个格子的相邻格子按照做左、上、右下的顺序判断是1还是0,如果是1则计入邻居总数。
class Solution {public: int islandPerimeter(vector<vector<int>>& grid) { int count = 0;int side = 0;for (int i = 0; i < grid.size(); i++) {for (int j = 0; j < grid[i].size(); j++) {//cout << grid[i][j];if (grid[i][j] == 1) {count++;if (j > 0) {if (grid[i][j - 1] == 1) {side++;}}if (i > 0) {if (grid[i - 1][j] == 1) {side++;}}if (j < grid[i].size() - 1) {if (grid[i][j + 1] == 1) {side++;}}if (i < grid.size() - 1) {if (grid[i + 1][j] == 1) {side++;}}}}}return count * 4 - side; }};
其实这题的思路很简单,主要是C++里二维向量的使用需要注意。
1.grid.size()的括号总是忘记,导致编译错误,这个要时刻注意。
0 0
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- 463. Island Perimeter
- 463. Island Perimeter
- leetcode 463. Island Perimeter
- [LeetCode]Island Perimeter -Python
- leetcode 463. Island Perimeter
- leetcode Island Perimeter
- Java8 学习笔记-stream-collection(2)
- HTTP/1.1的实体首部
- uboot连接器脚本
- 改错 字符串倒序
- Android 实现ListView的A-Z字母排序和过滤搜索功能,实现汉字转成拼音
- Island Perimeter
- java进行异常处理时的注意事项
- 移动前端开发之viewport的深入理解(总结)
- [leetcode]25. Reverse Nodes in k-Group
- RabbitMQ学习(二)---------请求许可
- Mybaits利用resultMap实现一对多
- 数据中心传回的信息对源节点进行控制(一)
- 怎么使用easy_ui搭建后台ui--初试牛刀(上)登陆页面的搭建
- 详解Photoshop中标尺工具和参考线的使用方法