青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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()
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久久欧美一区二区| 久久青青草综合| 欧美1区3d| 亚洲国产精品久久久久秋霞影院| 影音欧美亚洲| 91久久综合亚洲鲁鲁五月天| 夜夜嗨网站十八久久| 欧美一级视频精品观看| 老司机免费视频一区二区| 亚洲久久视频| 久久久高清一区二区三区| 欧美日韩亚洲激情| 国产日韩一区二区三区| 亚洲美洲欧洲综合国产一区| 久久aⅴ国产欧美74aaa| 亚洲欧洲视频在线| 久久久久久999| 欧美天天在线| 亚洲精品你懂的| 乱人伦精品视频在线观看| 美女久久一区| 国产一区二区三区在线免费观看| 在线视频精品一区| 亚洲第一毛片| 久久一区欧美| 欲色影视综合吧| 亚洲美女视频| 欧美日韩一二三区| 久久久久久久97| 欧美在线影院在线视频| 国产精品久久97| 一本大道久久a久久综合婷婷| 亚洲午夜一二三区视频| 欧美另类视频| 亚洲免费观看高清在线观看| 午夜欧美不卡精品aaaaa| 国产精品日韩电影| 欧美一区二区私人影院日本| 亚洲无毛电影| 日韩一级精品视频在线观看| 99成人精品| 欧美承认网站| 亚洲精品久久嫩草网站秘色| 欧美伊久线香蕉线新在线| 亚洲小说欧美另类社区| 一本一本a久久| 欧美性jizz18性欧美| 亚洲欧美三级伦理| 亚洲欧美国产视频| 激情校园亚洲| 亚洲国内高清视频| 伊人久久大香线| 欧美一区二区三区在线播放| 国产自产在线视频一区| 免费视频一区| 欧美精品色一区二区三区| 亚洲深夜福利在线| 亚洲男同1069视频| 亚洲一区二区免费看| 欧美激情一区二区在线 | 亚洲国产欧美一区二区三区久久| 欧美大片在线观看一区| 欧美激情国产日韩精品一区18| 在线一区视频| 欧美日本亚洲韩国国产| 亚洲激情社区| 夜色激情一区二区| 国产精品theporn| 在线一区二区视频| 樱桃视频在线观看一区| 久久久久一本一区二区青青蜜月| 久久影院午夜论| 欧美日韩美女一区二区| 99re热这里只有精品视频 | 国产亚洲精品资源在线26u| 亚洲欧美国产精品桃花| 欧美在线免费观看| 国内精品久久久久久影视8| 欧美在线二区| 欧美不卡视频一区| 亚洲精品在线视频| 欧美视频在线看| 亚洲欧美制服中文字幕| 亚洲夜间福利| 国产日韩欧美二区| 久久精品国产99国产精品澳门| 亚洲视频免费在线| 国产精品视频区| 久久人人97超碰精品888| 亚洲国产欧美一区二区三区丁香婷| 99精品免费视频| 国产欧美日韩精品丝袜高跟鞋| 亚洲国产精品免费| 宅男精品导航| 国产综合欧美在线看| 欧美大片在线看| 亚洲欧美另类久久久精品2019| 蜜乳av另类精品一区二区| 一区二区福利| 红桃视频成人| 欧美中文字幕| 亚洲久色影视| 美女诱惑一区| 欧美亚洲网站| 亚洲麻豆一区| 精品999网站| 国产精品黄色| 欧美激情在线| 久久免费的精品国产v∧| 在线视频免费在线观看一区二区| 久久一区二区视频| 亚洲伊人伊色伊影伊综合网| 欧美日韩在线高清| 久久综合久久综合久久综合| 久久午夜电影| 亚洲欧美日韩国产一区二区| 国产精品超碰97尤物18| 老司机亚洲精品| 欧美亚洲系列| 一区二区三区欧美亚洲| 亚洲韩国日本中文字幕| 玖玖玖国产精品| 久久精品国产2020观看福利| 国模吧视频一区| 国产精品久久午夜| 欧美一区二区三区久久精品茉莉花| 亚洲精品婷婷| 亚洲国产网站| 亚洲国产精品日韩| 美女黄毛**国产精品啪啪| 久久精品国产69国产精品亚洲 | 亚洲色图自拍| 亚洲欧洲精品一区二区三区| 在线看片成人| 欧美极品欧美精品欧美视频| 久久综合中文色婷婷| 久久久久久夜| 久久综合一区二区三区| 久久综合伊人77777麻豆| 久久免费国产| 美乳少妇欧美精品| 欧美成人一区二区三区在线观看 | 久久久人成影片一区二区三区| 欧美一区二区三区视频免费| 久久www免费人成看片高清 | 亚洲麻豆av| 亚洲精品偷拍| 亚洲一级在线观看| 亚洲欧美日韩视频二区| 亚洲欧美国产日韩天堂区| 亚洲欧洲99久久| 久久久久久有精品国产| 久久综合色8888| 欧美寡妇偷汉性猛交| 欧美日本国产在线| 国产精品久久久久久久浪潮网站| 国产精品久久久久久久久久久久久| 国产精品成人国产乱一区| 国产精品婷婷午夜在线观看| 国产一区二区三区自拍| 亚洲国产精品久久91精品| 国产精品一二一区| 麻豆久久婷婷| 欧美日本高清一区| 国产精品一区久久| 伊人久久久大香线蕉综合直播| 91久久精品一区二区别| 亚洲性感激情| 久久综合色播五月| 亚洲精品老司机| 欧美国产欧美亚洲国产日韩mv天天看完整| 亚洲线精品一区二区三区八戒| 午夜精品在线| 欧美高清你懂得| 一区二区高清视频| 久久久久国产精品午夜一区| 欧美黄色小视频| 国产欧美日韩91| 亚洲精品久久久久| 欧美在线观看一区二区三区| 蜜臀久久99精品久久久久久9| 亚洲乱码国产乱码精品精可以看| 亚洲自拍三区| 欧美日本韩国一区二区三区| 国产亚洲va综合人人澡精品| 一本色道久久| 蜜桃av噜噜一区二区三区| 亚洲一区视频| 性欧美xxxx视频在线观看| 欧美成人a∨高清免费观看| 国产精品性做久久久久久| 亚洲毛片在线看| 老司机67194精品线观看| 亚洲视频在线一区| 欧美韩国一区| 亚洲国产高清在线| 久久久高清一区二区三区| 亚洲午夜精品久久久久久app| 欧美aⅴ一区二区三区视频| 欧美精品www在线观看|