- 博客(2)
- 收藏
- 关注
RSS订阅原创 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 = 0 while queue 不空： si.
2022-04-23 16:03:22
260
原创 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
414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人