FB电面

mylogic 发表于 2014-11-13 00:08
我的理解：
第二题第一问 判断是否有overlap的会议。
第二题第二问按start 或者 end 时间从小到大排序，  ...

请问下时间复杂度分别是多少啊？

csstudyup234 发表于 2015-2-2 12:10
请问下时间复杂度分别是多少啊？

理解没错的话，就是nlogn

请教一下楼主，是否第二题面试官有说 是完全重叠不能算参加，还是只要有overlap就不行， 例如 ： [1, 3], [2, 4] 这种

谢谢分享。第二题解法太巧妙。

第二题另外一个不错的解法就是一开始将2n个时间点一起排序，对于相同的时间点结束的排在开始的前面，然后遍历一遍排序好的数组就可以解决了，每次都尽量用之前用过的房间，用一个queue保存用过的房间。。结束入queue，如果queue不为空出queue，queue如果是空的那就新取一个房间来坐。

楼主知否过了呐