IBM backend intern oa 2024

做得一塌糊涂….第一题后面的case超时，后

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

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

完了，也没能现场重新学会

第一题不需要线段树吧，按end排序以后，直接merge interval就行
然后每个interval的需要一个count记录当前merge过多少个，最后count求个最大值

wilsoj 发表于 2023-9-25 20:47
第一题不需要线段树吧，按end排序以后，直接merge interval就行
然后每个interval的需要一个count记录当前 ...

这个思路不错，不过如果想求出来每一个点上被几个区间覆盖也是需要对每一个点循环一遍查找对吧？这样复杂度是O(n * max(end))?