区间合并

老鼠只爱大米

LeetCode算法题详解 56：合并区间以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

区间的合并业务中的区间合并是比较常见的需求，区间合并的核心有两点：区间类区间合并类测试代码运行结果：

闻缺陷则喜何志丹

差分数组汇总算法与数据结构汇总令 a[i] = ∑ j : 0 i v D i f f [ i ] \sum_{j:0}^{i}vDiff[i] ∑j:0ivDiff[i] 如果 vDiff[i1]++，则a[i1…]全部++ 如果vDiff[i2]–,则a[i2…]全部–。令11 < i2 ，则： { a [ i ] 不变，不受加减影响 i < i 1 a [ i ] 不变，加减抵消 i > = i 2 a [ i ] + + o t h e r \begin{cases} a[i]不变，不受加减影响 && i

闻缺陷则喜何志丹

【区间合并差分栈】3169. 无需开会的工作日区间合并差分数组（大约2024年7月1号发)给你一个正整数 days，表示员工可工作的总天数（从第 1 天开始）。另给你一个二维数组 meetings，长度为 n，其中 meetings[i] = [start_i, end_i] 表示第 i 次会议的开始和结束天数（包含首尾）。返回员工可工作且没有安排会议的天数。注意：会议时间可能会有重叠。

我是有底线的