其他分享
首页 > 其他分享> > 352. 将数据流变为多个不相交区间

352. 将数据流变为多个不相交区间

作者:互联网

352. 将数据流变为多个不相交区间

本题是一道类似于区间合并的题目。
加入 val 分五种情况:

  1. 已经加过
  2. 孤点
  3. 正好可连着左侧
  4. 正好可连着右侧
  5. 正好是左右区间之间唯一的一个,即连接左右。
class SummaryRanges:

    def __init__(self):
        self.x = []
        

    def addNum(self, val: int) -> None:
        if val not in self.x:            
            bisect.insort(self.x, val)

    def getIntervals(self) -> List[List[int]]:
        ans = []

        head = tail = -1
        for i in self.x + [-1]: # 末尾添加哨兵
            if head == -1:
                head = tail = i  # 处理开头,固定左边,扩展右边。
            elif tail + 1 == i:
                tail = i
            else:
                ans.append([head, tail])
                head = tail = i  # 开辟新区间 
                      
        # ans.append([head, tail]) # 添加哨兵后不需要了
        return ans

# Your SummaryRanges object will be instantiated and called as such:
# obj = SummaryRanges()
# obj.addNum(val)
# param_2 = obj.getIntervals()

标签:head,SummaryRanges,val,self,相交,tail,352,ans,数据流
来源: https://blog.csdn.net/weixin_43955170/article/details/120668609