reddit店面

就一题，啥也没有，不知道是不是没时间问其他的。

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

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

楼主你好，请问需要sort interval 吗 还是之前就是已经排好序的

d00 发表于 2022-02-13 11:51:05
楼主你好，请问需要sort interval 吗 还是之前就是已经排好序的

随机的，你sort就变nlogn了所以不对，我想的是insert的时候就merge

应该是用 Interval Tree 可以 O(logN) 添加和查找

What is the question?

匿名用户 发表于 2022-3-27 18:31
应该是用 Interval Tree 可以 O(logN) 添加和查找

这个有点超纲了啊 都不是basic data structure了