#刷题交流# 打点计数器的区间合并问题
解法步骤:
排序:使用 sort 方法对输入列表按 start 排序。
合并:遍历排序后的列表,如果当前范围的起始点 start 大于上一个合并范围的结束点 end,则将当前范围加入合并列表;否则,更新上一个合并范围的结束点 end。
计算:遍历合并后的范围列表,累加每个范围的数字总数。
展开
评论