正在回答
1回答
同学你好，这里队列不会溢出的，因为每次在将新节点加入队列之前会有一步判断，如果该节点已被感染则直接跳过该节点（即continue那一步），只有在当前节点还未被标记为感染时，才会将它加入到队列中。所以极限情况下，队列中只会包含每个节点至多一次
0
有任何疑惑可以回复我~
相似问题
为什么queue是同步队列？
1033
0
3
AQS
1201
0
3
老师您有说到重回队列会有一些小问题，请问下会有什么问题呢？
1048
0
4
关于dp无后效性分析
3479
1
9
chan是严格的先进先出吗？我可以借助chan实现队列吗？
1378
0
2
登录后可查看更多问答，登录/注册
