热乎乎的L电面

上题赞人品
1. lowest

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

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

terval/merge interval很像

一大把年纪了还要被问这种SB问题也算是混的不好

interval cover range 要求复杂度吗 insert 和 getRange 的复杂度

主要Linkedin 是按照题库来的 也不能问你什么其他的

要求insert 和 getRange 的复杂度。 这题也是leetcode的？ 我没见过啊

的确像你说的 leetcode的insert interval 和 merge interval 差不多。 insert 和 getRange 至少要有一个是O(n) 吧

LifeGoesOn 发表于 2015-11-8 15:35
的确像你说的 leetcode的insert interval 和 merge interval 差不多。 insert 和 getRange 至少要有一个是O ...

我没有讲有这辆个function，你怎么知道的？
我觉得 insert 可以是 O（LogN）
getRange 是O（1）

insert 用binary search 的话的确可以到 average O(logn) worst case O(n).  这题careercup 上有