谷歌L4现场表演

第四轮的思路感觉像LC41 First Missing Positive，用桶排序， 每次O(n)

匿名者 发表于 2020-9-28 01:13
记录下一个期待的数，然后用一个unordered set维护所有比期待的数大的数。每次put的时候，当下一个期待的 ...

还是没明白题意，可以请lz举个例子吗？

第四题好像是 利口四溢
（求米求米)

没有芈看不见你的帖子，请大家赞助点

第二轮，Leetcode 222，要求Log^2 N解法
logN的解法有人说说吗？

oumizx 发表于 2020-9-27 18:23
第一轮是刷题网而流要
想问下第一轮里选root node有什么标准吗？

同问，如果是valid tree，反正undirected，那么任何一个node都可以做root

biomedicineman 发表于 2020-9-28 04:52
同问，如果是valid tree，反正undirected，那么任何一个node都可以做root

不好意思打错了，是有向的
上面的回复也更新了

LittleFishBall 发表于 2020-9-28 03:16
第四题好像是 利口四溢
（求米求米)

不是的，LC41是先给你所有数据然后只问你一次。这个是随时给你数据，随时问。

恭喜楼主！

请问LC222这题， TC的要求是logN 还是 （logN）^2 ?

多谢楼主。

attar 发表于 2020-09-27 13:38:31
第二轮，Leetcode 222，要求Log^2 N解法
logN的解法有人说说吗？

最后一层做binary search