LeetCode 986 區間列表的交集

2021-09-26 11:05:00 字數 933 閱讀 3051

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

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

(形式上,閉區間 [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 < 1000

0 <= b.length < 1000

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

class

solution

;int i =

0, j =

0, left, right;

vector

int>> ans;

while

(i < a.

size()

&& j < b.

size()

));}

else

if(a[i][0

]< b[j][0

]));

}else

//a[i][0] == b[j][0]);

}}return ans;}}

;

leetcode 986 區間列表的交集

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

986 區間列表的交集

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

986 區間列表的交集

給定兩個由一些 閉區間 組成的列表,firstlist 和 secondlist 其中 firstlist i starti,endi 而 secondlist j startj,endj 每個區間列表都是成對 不相交 的,並且 已經排序 返回這 兩個區間列表的交集 形式上,閉區間 a,b 其中 a...