[0352] 将数据流变为多个不相交区间
- GitHub
- http://leetcode.xuezhisd.top/post/3bd18d49.html
- https://leetcode.com/problems/data-stream-as-disjoint-intervals
- https://leetcode-cn.com/problems/data-stream-as-disjoint-intervals
题目描述
给定一个非负整数的数据流输入 a1，a2，…，an，…，将到目前为止看到的数字总结为不相交的区间列表。
例如，假设数据流中的整数为 1，3，7，2，6，…，每次的总结为：
[1, 1] [1, 1], [3, 3] [1, 1], [3, 3], [7, 7] [1, 3], [7, 7] [1, 3], [6, 7]
进阶：
如果有很多合并，并且与数据流的大小相比，不相交区间的数量很小，该怎么办?
提示：
特别感谢 @yunhong 提供了本问题和其测试用例。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |