- 博客(2)
- 收藏
- 关注
原创 LeetCdoe 刷题记录 994.腐烂的橘子 BFS解法
有不足之处请多多指教BFS模板:#BFS模板#(1).不需要确定当前遍历到了哪一层'''dirs = [[1,0],[-1,0],[0,-1],[0,1]]while queue: point = queue.pop() for 节点 in cur的所有相邻节点: if 该节点有效且未访问过: queue.push(该节点)'''#(2).需要确定当前遍历到了哪一层'''level = 0while queue 不空: si.
2022-04-23 16:03:22
218
原创 LeetCdoe 刷题记录 695.岛屿的最大面积 BFS+DFS解法
一、BFS解法class Solution: def maxAreaOfIsland(self, grid: List[List[int]]) -> int: lenx = len(grid) leny = len(grid[0]) def bfs(i, j): queue = [[i,j]] while queue: point = queue.pop(0)
2022-04-21 15:28:29
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人