[LC周赛赛后发布会]WeeklyContest364

为什么谷歌线是2100

这次周赛挺有意思的。
我第三题是伪O（n）解法，就是在原本O（n^2）解法基础上做了一些优化，worst case仍然是O（n^2），但是on average是O（n）。最后accepted，但是严格来说不算做出来了。
第四题我一上来就union find，对我而言比第三题的真O（n）解法还容易。。。

momo_uiuc 发表于 2023-9-24 08:32
这次周赛挺有意思的。
我第三题是伪O（n）解法，就是在原本O（n^2）解法基础上做了一些优化，worst case仍 ...

哇！四题吗？300名？其实第四题做出来的也不多？3%大概吧？

ashibatian 发表于 2023-9-24 08:10
为什么谷歌线是2100

很多帖子都说2100

momo_uiuc 发表于 2023-9-24 08:32
这次周赛挺有意思的。
我第三题是伪O（n）解法，就是在原本O（n^2）解法基础上做了一些优化，worst case仍 ...

老哥懂，第四题union find什么鬼？难道不是dfs吗？

irgebtdd 发表于 2023-9-24 11:58
老哥懂，第四题union find什么鬼？难道不是dfs吗？

https://leetcode.com/explore/learn/card/graph/618/disjoint-set/
其实就是disjoint set

个人觉得最近几次周赛的题都变难了，开始怀疑自我了………………

我也才做了三题，第三题想了半个小时，写了个O(N)的算法，和第二题一并解决了