数一数一共几层

数一数一共几层

补全 depth:用队列一层一层走,返回一共有几层。 提示:每轮先记下当前队里有几个,正好就是这一层的节点数,一次性全取完再算下一层。

阅读更多 →
层序遍历,第四个访问的是谁

层序遍历,第四个访问的是谁

补全层序遍历:从总部出发,用队列一层一层地走。 输出第 4 个被访问到的节点。

阅读更多 →
层序遍历最后访问谁

层序遍历最后访问谁

运行下面这段程序: TREE = {"总部": ["华北", "华南"], "华北": ["北

阅读更多 →
把队列换成栈会变成什么

把队列换成栈会变成什么

同样的遍历代码,把队列换成栈,就变成了【0】。

阅读更多 →
分层遍历为什么非要用队列

分层遍历为什么非要用队列

要一层一层地遍历,必须用队列,因为【0】。

阅读更多 →
两个窗口轮流叫,二号窗最后服务谁

两个窗口轮流叫,二号窗最后服务谁

甲、乙、丙、丁、戊五个人排一条队,一号窗和二号窗轮流从队头叫人(一号先叫)。 补全代码,输出二号窗服务的最后一个人。

阅读更多 →
叫号机:第三个被叫到的是几号

叫号机:第三个被叫到的是几号

补全 call_nth:1 到 5 号依次取票排队,按顺序叫号,返回第 n 个被叫到的号。 这次问的是第 3 个。

阅读更多 →
有界缓冲:装不下就丢

有界缓冲:装不下就丢

补全 fill:缓冲区最多装 cap 个,装满之后来的一律丢掉,返回丢了几个。 这次容量是 2,一共来了 5 个。

阅读更多 →
按提交顺序把任务处理完

按提交顺序把任务处理完

补全 run_all:把队列里的任务按提交顺序全部处理完,返回最后处理的那个。

阅读更多 →
缓冲区丢了几个

缓冲区丢了几个

运行下面这段程序(缓冲区最多装 2 个): buf = [] dropped = 0 for i in range(5): if len(buf) == 2: dropped

阅读更多 →