0900. RLE Iterator¶
题目信息¶
- 题号:
0900
- 难度:
Medium
- 主题:
设计题、游程编码、顺序消耗
- 原题:
- 重点:
编码按“数量、数值”成对表示序列;next(n) 按顺序消耗 n 个元素并返回最后一个,被请求数量不足时消耗全部剩余元素并返回 -1
题目重述¶
实现 RLEIterator 类。构造函数接收偶数长度数组 encoding,每对 encoding[2 * i] 和 encoding[2 * i + 1] 表示后一个非负整数连续出现前一个数量的次数;数量可以为 0。对象需要在多次调用之间保存尚未被消耗的序列状态。
next(n):从当前剩余序列开头按顺序消耗 n 个元素。若剩余元素至少有 n 个,返回本次消耗的第 n 个、也就是最后一个元素的值;若不足 n 个,则把所有剩余元素全部消耗,并返回 -1。已经消耗的元素不会在后续调用中再次出现。
2 <= encoding.length <= 1000 且长度为偶数,0 <= encoding[i] <= 10^9;next 调用次数不超过 1000,每次满足 1 <= n <= 10^9。
自建示例¶
跨越两个游程并跳过零长度游程:
输入:
操作 = ["RLEIterator","next","next","next","next"]
参数 = [[[2,4,3,7,0,1]],[1],[3],[1],[1]]
输出:[null,4,7,7,-1]
解释:编码表示序列 [4,4,7,7,7],零次出现的 1 不产生元素。第一次消耗一个 4;第二次消耗剩余的 4 和两个 7,最后值为 7;第三次消耗最后一个 7;此后序列为空,下一次返回 -1。
消耗唯一元素后再次调用:
输入:
操作 = ["RLEIterator","next","next"]
参数 = [[[1,6]],[1],[1]]
输出:[null,6,-1]
解释:第一次调用消耗唯一的 6 并返回 6。第二次调用时没有剩余元素可供消耗,因此返回 -1。