题解 | #合并区间#

合并区间

http://www.nowcoder.com/practice/69f4e5b7ad284a478777cb2a17fb5e6a

题解: 使用sort函数 进行数组start 和 end进行判断 bool cmp(a , b){ if a.start == b .start return a.end < b .end return a.start < b .start }

sort(, , cmp); 遍历数组 if (重合) 合并 num[i].start 与end进行复制
else 将num[i-1] 放到数组中;

最后将最后一个元素放到数组中 返回

全部评论

相关推荐

拉丁是我干掉的:把上海理工大学改成北京理工大学。成功率增加200%
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务