hulu面经

给一个数组, 表示一系列请求的开始时间和结束时间, 数组元素是一个二元组 (start, end), start和end分别表示开始时间和结束, 求并发请求量最大的时间段( 所有连续的都算是一个时间段, 答案可能有多

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

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

接放put(a, 1)，如果有重叠的，就分情况拆成重叠部分和不重叠部分，重新塞进map...感觉也不太对，但也没啥别的思路了，求助各位大佬

这是meeting room II的变种吗？

楼主的case 1是不是有点问题，如果(2,3), (3,4)合并的话，最大请求在这个区间就是2，函数返回(2,4)是合理的，(5,6)一起返回是什么意思？这个区间岂不是只有1个请求？

zchang3 发表于 2022-8-17 23:57
这是meeting room II的变种吗？

感觉差不多的意思