463. Island Perimeter
来源:互联网 发布:linux sqlite 编辑:程序博客网 时间:2024/05/17 07:23
问题描述:给你一个二维数组,包含1,0.其中的1表示陆地,0表示海洋。只会有一块陆地并且陆地是上下左右相连,陆地中不会有湖泊。问,1构成的陆地有多少个海岸。
思路:想法1、遍历数组,遇到1时,查询它上下左右是否为1.以计算海岸长。太麻烦,舍弃。
想法2:遍历数组,由于数组只会上下左右相连并且只有一块陆地没有湖泊,所以可以先记录当前这一组的起始位置。与下一组起始位置相比较,得出重复的块数。从而算出长度。
原答案:想法2有漏洞,上下左右相连并不意味着不会有分隔的土地。而一旦有分隔的土地那么重复块数计算方法就麻烦了。所以原答案待补充。
最佳答案:
public int islandPerimeter(int[][] grid) { int perimeter = 0; for (int i = 0; i < grid.length; i++) { for (int j = 0; j < grid[0].length; j++) { if(grid[i][j] == 1) { perimeter += 4; if(i > 0 && grid[i - 1][j] == 1) //top is connected perimeter -= 2; if(j > 0 && grid[i][j - 1] == 1) //left is connected perimeter -= 2; } } } return perimeter; }
不需要上下左右,每次检查上左就可以了
阅读全文
0 0
- 463. Island Perimeter
- 463. Island Perimeter
- leetcode 463. Island Perimeter
- leetcode 463. Island Perimeter
- 463. Island Perimeter
- 463. Island Perimeter
- LeetCode 463. Island Perimeter
- 463. Island Perimeter
- Tutorial: 463. Island Perimeter
- 463. Island Perimeter
- 【LeetCode】 463. Island Perimeter
- [leetcode]463. Island Perimeter
- Leetcode-463. Island Perimeter
- 463. Island Perimeter
- Leetcode 463. Island Perimeter
- 463. Island Perimeter
- 463. Island Perimeter*
- 【Leetcode】463. Island Perimeter
- 网络回路问题
- LeetCode-6-ZigZag Conversion(C语言实现)
- LOG4J日志使用记录
- linux制作win7启动u盘
- 机器学习知识体系[转]
- 463. Island Perimeter
- Java Post 请求 Map
- 前端学记之CSS-继承、优先级、层叠
- 细说awk
- Centos 7.5 YUM安装Mysql
- kaptcha生成验证码
- android 获取当前显示的activity和收起虚拟键盘
- 哈弗曼树:最短电文
- keil MDK 输出map文件分析