力扣 區間列表的交集

2022-09-11 10:57:29 字數 753 閱讀 5538

給定兩個由一些閉區間組成的列表,每個區間列表都是成對不相交的,並且已經排序。

返回這兩個區間列表的交集。

(形式上,閉區間[a, b](其中a <= b)表示實數x的集合,而a <= x <= b。兩個閉區間的交集是一組實數,要麼為空集,要麼為閉區間。例如,[1, 3] 和 [2, 4] 的交集為 [2, 3]。)

示例:

輸入:a = [[0,2],[5,10],[13,23],[24,25]], b = [[1,5],[8,12],[15,24],[25,26]]

輸出:[[1,2],[5,5],[8,10],[15,23],[24,24],[25,25]]

注意:輸入和所需的輸出都是區間物件組成的列表,而不是陣列或列表。

0 <= a.length < 10000 <= b.length < 10000 <= a[i].start, a[i].end, b[i].start, b[i].end < 10^9

class

solution

return ans.toarray(new

interval[ans.size()]);}}

力扣 彙總區間

2021年 1月10日 星期日 題目描述 給定乙個無重複元素的有序整數陣列 nums 返回 恰好覆蓋陣列中所有數字 的 最小有序 區間範圍列表。也就是說,nums 的每個元素都恰好被某個區間範圍所覆蓋,並且不存在屬於某個範圍但不屬於 nums 的數字 x 列表中的每個區間範圍 a,b 應該按如下格式...

列表取交集 986 區間列表的交集

給定兩個由一些閉區間組成的列表,每個區間列表都是成對不相交的,並且已經排序。返回這兩個區間列表的交集。形式上,閉區間 a,b 其中 a b 表示實數 x 的集合,而 a x b。兩個閉區間的交集是一組實數,要麼為空集,要麼為閉區間。例如,1,3 和 2,4 的交集為 2,3 示例 輸入 a 0,2 ...

合併區間(力扣56)

題目描述 給出乙個區間的集合,請合併所有重疊的區間。輸入輸出示例 示例 1 輸入 intervals 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 intervals 1,4 4,5 輸出 1,5...