#刷题交流# 打卡《打点计数器的区间合并》
解题展示:排序:通过排序,我们可以确保区间是按起始值从小到大排列的,这样在合并时可以更方便地处理重叠区间。
合并区间:我们遍历每个区间,如果当前区间的起始值大于最后一个合并区间的结束值,则说明没有重叠,直接加入合并后的区间列表;否则,更新最后一个合并区间的结束值。
计算唯一数字的数量:遍历合并后的区间列表,累加每个区间的长度(结束值减去起始值再加1)。
展开
评论