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

Posted 2022-03-09 Serendipity·y

一、题目要求

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

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