【数据结构与算法】之深入解析“将数据流变为多个不相交区间”的求解思路与算法示例
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析“将数据流变为多个不相交区间”的求解思路与算法示例
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、題目要求
- 給你一個由非負整數 a1, a2, …, an 組成的數據流輸入,請你將到目前為止看到的數字總結為不相交的區間列表。
- 實現 SummaryRanges 類:
-
- SummaryRanges() 使用一個空數據流初始化對象;
-
- void addNum(int val) 向數據流中加入整數 val;
-
- int[][] getIntervals() 以不相交區間 [starti, endi] 的列表形式返回對數據流中整數的總結。
- 示例:
總結
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“将数据流变为多个不相交区间”的求解思路与算法示例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【数据结构与算法】之深入解析“两个数组的
- 下一篇: 【数据结构与算法】之深入解析“矩形区域不