Google电面面经

wltchester

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

白人妹子，merge intervals, inse

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

tervals. 给了onsite

apologize119 · 2016-12-10 05:10:56

LZ 是Leetcode56， 57吗？

mashiro_sky · 2016-12-10 11:05:35

谢谢lz分享！
想问下improve time complexity的部分，我能想到的就是用binary search找到newInterval插入的地方，然后merge，但是对于worst case，在merge的时候还是O(n)的复杂度，有什么logn的方法吗？谢谢！