【数据结构与算法】之深入解析“将数据流变为多个不相交区间”的求解思路与算法示例

一、题目要求

• 给你一个由非负整数 a₁, a₂, …, a_n 组成的数据流输入，请你将到目前为止看到的数字总结为不相交的区间列表。
• 实现 SummaryRanges 类：
• • SummaryRanges() 使用一个空数据流初始化对象；
• • void addNum(int val) 向数据流中加入整数 val；
• • int[][] getIntervals() 以不相交区间 [start_i, end_i] 的列表形式返回对数据流中整数的总结。
• 示例：

输入：
["SummaryRanges", "addNum", "getIntervals", "addNum", "getIntervals"
  
 

  
1
 

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123363089