Pinterest电面挂经

abc235153452 发表于 2018-2-26 22:27
第三问：我的算法是如果遇到 ［1，3 ］  ［3， 4］，那么3也会认为是重合的。用两层for循环来解决，不知道 ...

手抽了一下，for循环里面第一行写错了，是p = intervals.get(i);

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第三題就是meeting room ii

新手不能看题， 有什么办法吗？

总结一下见过的区间问题，好像也就这些了：interval找交集，并集，对称差集，交集最高频区间，并集最长区间

shawshank1994 发表于 2018-2-27 00:02
标准做法是把两个端点拿出来组成数组，标记好是start还是end，排序，然后顺次处理，遇到start就+1，遇到e ...

同意，这个做法其实最容易写，20行之内就可以写完，也容易懂。时间复杂度是o(nlogn)

kqxqx 发表于 2018-2-13 11:21
我感觉3更像是meeting room 2这道题

Meeting room 要用segment tree的。。。