<del id="eaugu"></del>

leetcode--57--Insert Interval

kycool 發布于2019-07-31 11:04 / 2325人閱讀

摘要：問題描述分析這道題的關鍵在于理解問題，抽取原型，理解中間可以部分如何界定，以及非部分如何進行追加。需要注意的是循環到最后一個元素和在最后一個元素的區別。

問題描述：

Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).

You may assume that the intervals were initially sorted according to their start times.

Example 1:

Given intervals [1,3],[6,9], insert and merge [2,5] in as [1,5],[6,9].

Example 2:

Given [1,2],[3,5],[6,7],[8,10],[12,16], insert and merge [4,9] in as
[1,2],[3,10],[12,16].This is because the new interval [4,9] overlaps with
[3,5],[6,7],[8,10].

class Solution(object):
    def insert(self, intervals, newInterval):
        """
        :type intervals: List[Interval]
        :type newInterval: Interval
        :rtype: List[Interval]
        """
        start=newInterval.start
        end=newInterval.end
        # print("start,end",start,end)
        outs=list()
        index=0
        flag_break=0
        for index,interval in enumerate(intervals):
            if interval.end>=start:
                if interval.start>end:
                    flag_break=1
                    break
                else:
                    start=min(start,interval.start)
                    end=max(end,interval.end)
                    # print("start,end:", start, end)

            else:
                outs.append(interval)
        outs.append(Interval(start,end))
        if flag_break:
            outs.extend(intervals[index:])
        # print(outs)
        outs_num=[ (out.start,out.end) for out in outs]
        return outs_num

分析：這道題的關鍵在于理解問題，抽取原型，理解中間可以merge部分如何界定，以及非merge部分如何進行追加list。需要注意的是：循環到最后一個元素和在最后一個元素break的區別。

GPU云服務器云服務器 Interval

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/44596.html

leetcode57. Insert Interval

摘要：題目要求給定一組順序排列且相互之間沒有重疊的區間，輸入一個區間，將它插入到當前的區間數組中，并且將需要合并的區間合并，之后返回插入并且合并后的區間。我們將這三個類型的區間分別標注為類型，類型，類型。題目要求 Given a set of non-overlapping intervals, insert a new interval into the intervals (merge...

Yuanf 2019-08-16 10:37 評論0 收藏0
[Leetcode] Merge Intervals and Insert Interval 合并間

摘要：我們只要把所有和該有重疊的合并到一起就行了。最后把前半部分的列表，合并后的大和后半部分的列表連起來，就是結果了。 Merge Intervals 最新更新請見 https://yanjia.me/zh/2019/02/... Given a collection of intervals, merge all overlapping intervals.For example, Gi...

antyiwei 2019-08-14 12:33 評論0 收藏0
leetcode436. Find Right Interval

摘要：題目要求假設一個二維的整數數組中每一行表示一個區間，每一行的第一個值表示區間的左邊界，第二個值表示區間的右邊界。題目要求 Given a set of intervals, for each of the interval i, check if there exists an interval j whose start point is bigger than or equal ...

robin 2019-08-16 18:34 評論0 收藏0
數據集：大學畢業生收入

摘要：數據集大學畢業生收入下載地址，本文以繪制直方圖為主。整型全年全職在崗人數。浮點型收入的百分位數。各大類專業就業率圖示結論相對來說，由于計算機的發展前景，計算機與數學類的就業率較高。 ...

Aklman 2021-09-27 13:36 評論0 收藏0
談談我對js中定時器的一點理解

摘要：這兩個函數接受定時器的例如我們上面提到的兩個函數產生的定時器，并停止對定時器中指定函數的調用。注意，定時器雖然觸發了，但是并不會立即執行，它只是把需要延遲執行的函數加入了執行隊列，在線程的某一個可用的時間點，這個函數就能夠得到執行。擼了今年阿里、頭條和美團的面試，我有一個重要發現....... javascript定時器工作原理是一個重要的基礎知識點。因為定時器在單線程中工作，它們表...

frontoldman 2019-08-26 10:37 評論0 收藏0