博主头像
HailinCode

Full-Stack Developer

分类 算法 下的文章

算法

合并区间

差分 + 前缀和 本实现按非负整数坐标的覆盖情况合并连续整数段,相邻整数也会合并。例如 [1,2] 与 [3,4] 输出 [1,4]。它不等同于仅合并相交实数区间的算法;使用时需先确认题目的区间语义,且坐标上界应适合开数…