可能标题没有说清楚，如下： 1.求区间的并 例如：56. 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 ...

...

问题描述： 给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。 返回这两个区间列表的交集。 （形式上，闭区间 [a, b]（其中 a <= b）表示实数 x 的集合，而 a <= x <= b。两个闭区间的交集是一组实数，要么为空集，要么为闭区间 ...

贪心算法 思想：什么是贪心算法，什么算得上是贪心 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略 ...

。 思路：两个区间，两者的最小值中的最大值 <= 两者最大值的最小值时 就存在交集 。 另一些有意思的小算法 跳题逻辑核心思路： 由这样的一个二维数组[[1,3],[4,6]]得到[0,1,3,4,6,7]的一个数组； 推导过程，前推 ...

Given two lists of closed intervals, each list of intervals is pairwise disjoint and in sorted ord ...

区间问题汇总 区间合并 Description 给定 n n n 个区间 [ l i , r i ] [ l i , r i ] [l_i,r_i][l_i,r_i] [li​,ri​][li​,ri​]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集 ...

区间反转问题 本篇随笔浅谈一下算法竞赛中的区间反转问题。 例题 洛谷 P3391 【模板】文艺平衡树 题目传送门 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5\ 4\ 3\ 2\ 15 ...