1/6 谷歌 电面

这个应该不能优化了吧，时间空间都很难优化啊

楼主这个是pass了呀，这么做对了呀

应该是可以用union find吧，都union起来以后再扫一遍。

segment tree 似乎可以

douch 发表于 2016-1-8 09:22
丫估计要类似于bucket的做法？ lz也被老印坑过，lz在思考的时候，丫挺的把我坑里带，还好面完立马投诉，拿 ...

求问面完怎么投诉？给安排面试的HR说嘛？

comicrudy 发表于 2016-2-5 13:38
应该是可以用union find吧，都union起来以后再扫一遍。

能否详细说说UF怎么做呢？

tianchijushi 发表于 2016-2-5 14:15
segment tree 似乎可以

能否详细说说ST怎么做呢？Tree的每个Node存什么内容？

感觉这题貌似常看到啊，mark一下等大神解答做法，另外赞lz  踩烙印

这是leetcode 几乎是原题 meeting rooms II，就把原来的做法里算房间改成加时间就行，最优的是 O（n）