• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            構建一個data stream,有以下三種操作:

            SummaryRanges() -> Initializes the object with an empty stream.
            void addNum(int value) -> Adds the integer value to the stream.
            int[][] getIntervals() -> Returns a summary of the integers in the stream currently as a list of disjoint intervals [starti, endi]. The answer should be sorted by starti.

            Discussion中有人使用python的Sorted List,其實不必,參考->https://leetcode.com/problems/data-stream-as-disjoint-intervals/solutions/531106/python-solution-using-bisect-to-do-binary-search-beating-99-5-in-time/

            初始化兩個intervals:[[-10001, -10001], [10001, 10001]] (比data stream小1或者大1即可),每次插入時調用bisect.bisect返回該插入在何處,通過判斷當前要插入的值是否與前一個或者后一個區間有overlap來決定是否需要合并區間


             1 #352
             2 #Runtime: 115 ms (Beats 100%)
             3 #Memory: 18.5 MB (Beats 88.46%)
             4 
             5 class SummaryRanges(object):
             6 
             7     def __init__(self):
             8         self.ds = [[-10001, -10001], [10001, 10001]]
             9 
            10     def addNum(self, value):
            11         """
            12         :type value: int
            13         :rtype: None
            14         """
            15         idx = bisect.bisect(self.ds, [value])
            16         l1, l2 = self.ds[idx - 1]
            17         r1, r2 = self.ds[idx]
            18         if l2 == value - 1 and r1 == value + 1:
            19             self.ds = self.ds[ : idx - 1] + [[l1, r2]] + self.ds[idx + 1 : ]
            20         elif l2 == value - 1:
            21             self.ds[idx - 1][1] = value
            22         elif r1 == value + 1:
            23             self.ds[idx][0] = value
            24         elif l2 < value - 1 and r1 > value + 1:
            25             self.ds = self.ds[ : idx] + [[value, value]] + self.ds[idx : ]
            26         
            27 
            28     def getIntervals(self):
            29         """
            30         :rtype: List[List[int]]
            31         """
            32         return self.ds[1 : -1]
            33         
            34 
            35 
            36 # Your SummaryRanges object will be instantiated and called as such:
            37 # obj = SummaryRanges()
            38 # obj.addNum(value)
            39 # param_2 = obj.getIntervals()
            999久久久免费精品国产| 高清免费久久午夜精品| 久久人妻少妇嫩草AV蜜桃| 欧美va久久久噜噜噜久久| 久久国产精品成人免费| 亚洲第一永久AV网站久久精品男人的天堂AV| 老司机午夜网站国内精品久久久久久久久| 亚洲国产成人精品91久久久| 国产成人精品白浆久久69| 伊人 久久 精品| 国产精品无码久久久久| 无码国内精品久久人妻蜜桃 | 久久夜色精品国产亚洲av| 日本强好片久久久久久AAA| 少妇久久久久久被弄到高潮| 国内精品人妻无码久久久影院| 一本久久a久久精品综合香蕉| 国产成人精品久久免费动漫| 午夜天堂av天堂久久久| 欧美久久久久久| 欧美国产成人久久精品| 国产91久久综合| 7国产欧美日韩综合天堂中文久久久久| 久久亚洲AV无码精品色午夜麻豆| 久久er国产精品免费观看8| 一级做a爰片久久毛片人呢| 精品久久久无码人妻中文字幕豆芽 | 久久国产欧美日韩精品| 亚洲乱码日产精品a级毛片久久| 欧美综合天天夜夜久久| 97久久超碰成人精品网站| 99久久久精品免费观看国产| 久久不见久久见免费视频7| 久久亚洲精品人成综合网| 亚洲va久久久噜噜噜久久狠狠| 国产美女亚洲精品久久久综合| 久久人做人爽一区二区三区 | 精品久久久久久久中文字幕| 99久久精品免费观看国产| 久久精品国产国产精品四凭 | 久久人妻AV中文字幕|