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

Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
構(gòu)建一個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即可),每次插入時調(diào)用bisect.bisect返回該插入在何處,通過判斷當前要插入的值是否與前一個或者后一個區(qū)間有overlap來決定是否需要合并區(qū)間


 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>
            亚洲精品一区二区三区蜜桃久| 久久人体大胆视频| 欧美大片免费久久精品三p| 国产色综合久久| 久久精品免费电影| 欧美影院午夜播放| 亚洲第一页在线| 欧美va日韩va| 欧美激情视频在线免费观看 欧美视频免费一| 激情综合久久| 亚洲韩国日本中文字幕| 免费成人av资源网| 一区二区三区黄色| 亚洲永久在线| 加勒比av一区二区| 91久久久国产精品| 国产精品日韩精品| 久久阴道视频| 欧美日韩国产小视频在线观看| 亚洲制服少妇| 亚洲第一精品影视| 免费观看30秒视频久久| 亚洲美女在线国产| 亚洲欧美成人| 91久久久在线| 亚洲视频一区二区| ●精品国产综合乱码久久久久| 最新中文字幕一区二区三区| 国产精品嫩草久久久久| 麻豆久久精品| 欧美三级不卡| 欧美成人69av| 国产精品青草综合久久久久99| 久久综合久久美利坚合众国| 欧美激情综合网| 久久久噜久噜久久综合| 欧美精品自拍| 久热精品视频| 国产精品日韩一区| 亚洲国内精品| 国产在线一区二区三区四区| 亚洲精品1234| 激情久久久久| 亚洲欧美日韩天堂| 中文日韩在线视频| 蜜桃视频一区| 久久综合狠狠综合久久综合88| 欧美日韩无遮挡| 欧美激情一区三区| 国产主播喷水一区二区| 亚洲视频在线观看| 亚洲午夜精品久久| 欧美激情第9页| 嫩草国产精品入口| 国产一区二区三区四区五区美女 | 亚洲在线视频观看| 亚洲美女色禁图| 久久综合一区二区| 久久久视频精品| 国产视频一区二区三区在线观看| 亚洲理论电影网| 一本一本久久a久久精品综合妖精| 久久免费的精品国产v∧| 久久久人人人| 黑人中文字幕一区二区三区| 欧美一区激情| 久久精视频免费在线久久完整在线看 | 亚洲少妇在线| 欧美精品一卡二卡| 亚洲青涩在线| 一区二区日韩欧美| 欧美日韩在线视频首页| 亚洲毛片一区| 中日韩在线视频| 国产精品a久久久久| 夜久久久久久| 欧美一区永久视频免费观看| 国产乱码精品| 欧美专区日韩专区| 欧美aⅴ一区二区三区视频| 在线观看日韩www视频免费 | 日韩视频一区| 亚洲影院在线| 国产精品自在线| 欧美一区在线视频| 欧美福利视频网站| 一区二区三区四区五区精品| 国产精品h在线观看| 亚洲男人的天堂在线| 久久影院午夜论| 91久久在线视频| 欧美日韩一区在线播放| 99精品国产一区二区青青牛奶| 亚洲一区日韩在线| 国产色综合网| 欧美插天视频在线播放| 一区二区三区三区在线| 久久精品视频网| 亚洲精品123区| 国产精品三区www17con| 久久久精品性| 亚洲精品在线一区二区| 久久精品国产69国产精品亚洲| 亚洲电影观看| 国产精品另类一区| 可以看av的网站久久看| 日韩一级片网址| 久久一区二区三区四区| 一区二区三区日韩欧美| 黑人操亚洲美女惩罚| 欧美区在线播放| 亚洲欧美日韩另类精品一区二区三区 | 国产精品毛片在线看| 亚洲毛片在线免费观看| 国产欧美一区二区精品性色| 美日韩精品免费观看视频| 一区二区欧美日韩| 欧美国产一区二区三区激情无套| 亚洲视频二区| 亚洲欧洲另类国产综合| 国产日韩一区二区| 欧美日韩国产在线播放网站| 久久全球大尺度高清视频| 亚洲女同在线| 一区二区三区四区在线| 亚洲国产欧美一区二区三区同亚洲 | 国产日韩亚洲| 欧美日韩精品三区| 欧美成人高清| 久久一二三四| 欧美专区日韩专区| 午夜久久影院| 亚洲一区久久久| 99精品99| 亚洲精品人人| 亚洲日韩第九十九页| 亚洲风情在线资源站| 久久综合色影院| 久久久青草婷婷精品综合日韩| 欧美亚洲专区| 欧美在线日韩| 欧美一区二区三区日韩视频| 亚洲在线视频一区| 亚洲欧美另类久久久精品2019| 一本色道久久精品| 夜夜精品视频| 一区二区国产精品| 在线亚洲精品福利网址导航| 亚洲国产影院| 亚洲激情一区| 一本到高清视频免费精品| 亚洲精品国产日韩| 99在线精品视频| 一区二区三区欧美激情| 一区二区三区视频在线播放| 亚洲一区高清| 欧美在线|欧美| 久久综合久久综合久久| 美腿丝袜亚洲色图| 亚洲电影视频在线| 亚洲乱码国产乱码精品精98午夜| 亚洲精品乱码久久久久久黑人| 日韩视频免费在线| 一区二区免费看| 欧美亚洲综合另类| 乱码第一页成人| 欧美日韩免费观看一区三区| 国产精品国产精品国产专区不蜜| 国产精品成人免费精品自在线观看| 国产精品成人在线观看| 国产精品婷婷| 亚洲国产经典视频| 日韩亚洲欧美高清| 欧美一区二区三区四区高清 | 艳妇臀荡乳欲伦亚洲一区| 亚洲一级在线| 久久久久久亚洲精品中文字幕| 欧美高清hd18日本| 一本色道久久88精品综合| 性欧美大战久久久久久久久| 亚洲欧美日韩精品综合在线观看| 久久精品一级爱片| 欧美激情一级片一区二区| 亚洲图片欧美日产| 久久综合九色欧美综合狠狠| 欧美日韩精品一区视频 | 久久久久久一区二区三区| 欧美精品一区二区三区一线天视频 | 亚洲免费观看在线观看| 欧美有码在线视频| 欧美伦理在线观看| 伊人久久久大香线蕉综合直播| 一本色道久久精品| 欧美a级大片| 99精品欧美一区二区三区| 久久久久国产一区二区三区| 欧美日韩四区| 亚洲精品日产精品乱码不卡| 欧美在线啊v一区| 99精品国产一区二区青青牛奶|