阅后即焚电面

请问sliding window是怎么做。因为未知这个array里的数有多离散，所以sliding window不好找吧。

是不是考你用TreeSet啊？类似于在二叉树中找一个range能cover最多的点。如果是的话时间复杂度就是nlgn？

就是sort之后，用的deque模拟sliding window，记录一个全局最大就能做了吧

诶， 那可以是96-101， 98-103这样么？只要window是5，前后都可以？

楼主给的例子里面有个 [196, 200]的例子让我有点疑惑，也就是说，这个开始时间不一定是已经给的这个 timestamp list 里面的是吧？

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

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