摘要:前言的區間列表的交集給定兩個由一些閉區間組成的列表,每個區間列表都是成對不相交的,并且已經排序。返回這兩個區間列表的交集。形式上,閉區間其中表示實數的集合,而。
前言
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 { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */ public Interval[] intervalIntersection(Interval[] A, Interval[] B) { Listresult=new ArrayList<>(); for(Interval a:A){ for(Interval b:B){ if(a.end
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/77388.html
閱讀 2432·2021-11-22 13:53
閱讀 1126·2021-09-22 16:06
閱讀 1370·2021-09-02 15:21
閱讀 1895·2019-08-30 15:55
閱讀 3116·2019-08-29 11:19
閱讀 1911·2019-08-26 13:23
閱讀 931·2019-08-23 18:23
閱讀 1748·2019-08-23 16:06