云南网页设计制作,seo计费系统源码,做单网站,信息流广告是什么意思?leetcode200. 岛屿数量
题目 思路
遍历每一个网格#xff0c;若网格为1#xff0c;岛屿数量1#xff0c;利用一个深度优先搜索函数将岛屿置零#xff0c;注意判断数组边界
代码
class Solution:def numIslands(self, grid: List[List[str]]) - int:self.grid grid…leetcode200. 岛屿数量
题目 思路
遍历每一个网格若网格为1岛屿数量1利用一个深度优先搜索函数将岛屿置零注意判断数组边界
代码
class Solution:def numIslands(self, grid: List[List[str]]) - int:self.grid gridself.result 0self.height len(grid)self.width len(grid[0])self.directions [[-1,0],[1,0],[0,-1],[0,1]]for i in range(self.height):for j in range(self.width):if self.grid[i][j]1:self.result 1self.clean(i,j)return self.resultdef clean(self,i,j):if self.grid[i][j]1: # 终止前置条件self.grid[i][j]0else: # 终止前置条件return 0for direction in self.directions:temp_h idirection[0]temp_w jdirection[1]if temp_h0 and temp_hself.height and temp_w0 and temp_wself.width:self.clean(temp_h,temp_w)
