Shauby

分类

/ 注册

全部文章（共2篇）

题解 | #岛屿数量#

BFS简洁实现，遍历二维数组，遇到陆地（1），把与之相邻的陆地（1）全部访问完——得到一个岛屿，继续遍历访问陆地全部相邻的陆地，可以用BFS也可以用DFS，只需要注意在访问到一块陆地之后，需要马上标记它（变成海洋（0）），避免重复访问。 import queue class...

图广度优先搜索队列 Python3

2022-08-01

0 251

题解 | #按之字形顺序打印二叉树#

双端队列，与奇偶数行控制实现正反顺序输出 from collections import deque class Solution: def Print(self , ...

二叉树队列 Python3

2022-07-20

0 197