成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

986-區(qū)間列表的交集

terasum / 778人閱讀

摘要:前言的區(qū)間列表的交集給定兩個由一些閉區(qū)間組成的列表,每個區(qū)間列表都是成對不相交的,并且已經(jīng)排序。返回這兩個區(qū)間列表的交集。形式上,閉區(qū)間其中表示實數(shù)的集合,而。

前言

Weekly Contest 122的 區(qū)間列表的交集:

給定兩個由一些閉區(qū)間組成的列表,每個區(qū)間列表都是成對不相交的,并且已經(jīng)排序。

返回這兩個區(qū)間列表的交集。

形式上,閉區(qū)間 [a, b](其中 a <= b)表示實數(shù) x 的集合,而 a <= x <= b。兩個閉區(qū)間的交集是一組實數(shù),要么為空集,要么為閉區(qū)間。例如,[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]]
注意:輸入和所需的輸出都是區(qū)間對象組成的列表,而不是數(shù)組或列表。

提示:

0 <= A.length < 1000

0 <= B.length < 1000

0 <= A[i].start, A[i].end, B[i].start, B[i].end < 10^9

解題思路

此題需要只需要知道怎么計算出區(qū)間的交集就可以很容易解決了。兩個閉區(qū)間[a,b][m,n]如果存在交集,則它們的交集為[max(a,m),min(b,n)]。

實現(xiàn)代碼
    /**
     * 986. 區(qū)間列表的交集
     * 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) {
        List result=new ArrayList<>();
        for(Interval a:A){
            for(Interval b:B){
                if(a.end           
               
                                           
                       
                 

文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址:http://systransis.cn/yun/77388.html

相關(guān)文章

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<