python--leetcode463. Island Perimeter
来源:互联网 发布:python timer缺点 编辑:程序博客网 时间:2024/06/07 21:56
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:
题目意思还是很简单的,就是输入一个矩阵,求其中1组成的图形的边长。
本题的思路还是很简单,楼主一开始想错了导致这一题做了大概二十分钟,有点气....
思路就是每一个为1的点,看它的上下左右是否也为1,若为1则有一边重复,最后加的时候要减去重复的边。
class Solution(object): def islandPerimeter(self, grid): """ :type grid: List[List[int]] :rtype: int """ recount=0 sum=0 n=len(grid) m=len(grid[0]) for i in range(len(grid)): for j in range(len(grid[i])): if grid[i][j]==1: sum=sum+1 if i-1>=0: if grid[i-1][j]==1 :recount+=1 if j - 1 >= 0: if grid[i][j-1] == 1: recount+= 1 if i + 1 < n: if grid[i + 1][j] == 1: recount += 1 if j+1 < m: if grid[i][1+j] == 1: recount+=1 print(sum,recount) return sum*4-recounts=Solution()print(s.islandPerimeter([[0,1,0,0],[1,1,1,0], [0,1,0,0], [1,1,0,0]]))另一种解法(个人觉得更复杂):
class Solution(object): def islandPerimeter(self, grid): """ :type grid: List[List[int]] :rtype: int """ if not grid: return 0 def sum_adjacent(i, j): adjacent = (i + 1, j), (i - 1, j), (i, j + 1), (i, j - 1), res = 0 for x, y in adjacent: if x < 0 or y < 0 or x == len(grid) or y == len(grid[0]) or grid[x][y] == 0: res += 1 return res count = 0 for i in range(len(grid)): for j in range(len(grid[0])): if grid[i][j] == 1: count += sum_adjacent(i, j) return count
阅读全文
1 0
- python--leetcode463. Island Perimeter
- [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
- 22.leetCode463: Island Perimeter
- [LeetCode463]Island Perimeter岛屿周长问题
- [LeetCode]Island Perimeter -Python
- [leetcode: Python]463. Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- Island Perimeter
- cookie存储
- 通过IDEA将代码推送至不同的远程库
- Android 自定义View画圆
- 首尾相连数组的最大子数组和
- android命名规范
- python--leetcode463. Island Perimeter
- 生活小记20
- linux使用命令行配置显示器的输出分辨率
- 当你在浏览器中输入URL后发生的事
- leetcode
- BZOJ 2440 中山市选2011 完全平方数
- vector
- Qt 之 自定义按钮 在鼠标 悬浮、按下、松开后的效果
- NAT 通过NAT应用从外网 访问 内网数据库主机(端口映射)