Google VO

俘虏你的心 发表于 2021-6-29 10:19
不是求“所有人是不是connected”，而是求“所有知道gossip的人”。按照timestamp sort之后所有相同时间 ...

哦明白了！感谢楼主！第一个例子看太快，看差了，以为返回[1,2,3,4,5]，所以懵

请问第一题有什么好的办法，多谢

关注楼主的更新和下一步进展～

第一题和第四题真的是超超超高频题了

积分不够看不到啊。。。哎

请问第一题有LC原题么？

可以把积分设置的低一点吗？ 看不到诶

第一个问题会用到 Union find? 或者你可以用基本的DFS

能不能麻烦楼主说一下第二题的思路?最开始的查询是不是直接binary search就行了

Merge interval will not work properly for the second question because you have to implement a delete function.

对于第二个问题, 如果你有 range [0, 10] and [0, 5], delete operation可以delete [0, 3]吗? 或者你只能delete [0, 5] or [0, 10]?