986 區間列表的交集

2022-09-12 02:21:13 字數 702 閱讀 4011

給定兩個由一些 閉區間 組成的列表,firstlist 和 secondlist ,其中 firstlist[i] = [starti, endi] 而 secondlist[j] = [startj, endj] 。每個區間列表都是成對 不相交 的,並且 已經排序 。

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

形式上,閉區間 [a, b](其中 a <= b)表示實數 x 的集合,而 a <= x <= b 。

兩個閉區間的 交集 是一組實數,要麼為空集,要麼為閉區間。例如,[1, 3] 和 [2, 4] 的交集為 [2, 3] 。

import j**a.util.arraylist;

import j**a.util.list;

class solution

listans = new arraylist<>();

int p1 = 0, p2 = 0;

while (p1 < firstlist.length && p2 < secondlist.length) );

}if (firstlist[p1][1] == secondlist[p2][1]) else if (firstlist[p1][1] > secondlist[p2][1]) else

}return ans.toarray(new int[ans.size()][2]);

}}

986 區間列表的交集

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

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

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

LeetCode 986 區間列表的交集

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