修改。给定一组线段,线段给起始和终点位置,要求找到线段最密集的区间的线段条数。组建line数组按照start升序。按照排好序的line进堆,line进堆时,堆弹出所有比start小的数,end进堆,统计堆内元素个数。遍历完start数组后,取最大的元素个数。即是答案。这题需要手写堆,手写堆让火车撞了都不能忘。
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务