🐶VO

have_fun 发表于 2022-4-28 08:26
"每个queue都pop，如果还有元素就放回去"
这里给定的queue interface 没有给offer 或者add function 只 ...

不是只要length吗， 根本不用return那个queue

MATTtttt 发表于 2022-4-27 21:54
三刘六 的iteration 怎么写啊。。。

用BFS， 用BFS，用BFS

第三题有大佬讨论下吗 必将感谢。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

xiana406 发表于 2022-4-28 10:53
第三题有大佬讨论下吗 必将感谢。

在面试官提示下，做了个amortized O(1)，用一个set记录已经ack过的number就可以了

匿名者 发表于 2022-4-27 23:17
求问第三题怎么可以O(1)呀

在面试官提示下，做了个amortized O(1)，用一个set记录已经ack过的number就可以了

ryantao2017 发表于 2022-4-27 22:23
第一题，我没理解错的话，input是一个list of queue，求最短的queue的长度的话，每个queue都pop，如果还有 ...

嗯 我的解法差不多就是这样

我就看看可以么 发表于 2022-5-2 12:58
在面试官提示下，做了个amortized O(1)，用一个set记录已经ack过的number就可以了

既然Amortized就好说多了。用一个UnionFind来保存这种连接关系，每次union的时候update max value。