高频:合并区间(数组/排序)题目: 给定若干区间 intervals = [[l1,r1],[l2,r2]...],合并所有重叠区间,返回合并后的区间列表。思路: 先按左端点排序;遍历维护当前区间[curL, curR],若下一个区间的L ≤ curR则更新curR=max(curR,nextR),否则把当前加入答案并开启新区间。边界: 空数组/单个区间;完全不重叠;完全包含。复杂度: O(nlogn)。