weekly contest 122的 區間列表的交集:
給定兩個由一些閉區間組成的列表,每個區間列表都是成對不相交的,並且已經排序。此題需要只需要知道怎麼計算出區間的交集就可以很容易解決了。兩個閉區間返回這兩個區間列表的交集。
形式上,閉區間
[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
[a,b]
和[m,n]
如果存在交集,則它們的交集為[max(a,m),min(b,n)]
。
/**
* 986. 區間列表的交集
* definition for an interval.
* public class interval
* interval(int s, int e)
* }*/
public interval intervalintersection(interval a, interval b)
//獲取交集部分,以兩個區間的start的最大值為start,以兩個區間的end的最小值為end
interval intersection=new interval(math.max(a.start,b.start),math.min(a.end,b.end));
result.add(intersection);}}
return result.toarray(new interval[result.size()]);
}
986 區間列表的交集
給定兩個由一些 閉區間 組成的列表,firstlist 和 secondlist 其中 firstlist i starti,endi 而 secondlist j startj,endj 每個區間列表都是成對 不相交 的,並且 已經排序 返回這 兩個區間列表的交集 形式上,閉區間 a,b 其中 a...
列表取交集 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 ...