0900. RLE Iterator ======================================================================================================================== 题目信息 -------- :题号: 0900 :难度: Medium :主题: 设计题、游程编码、顺序消耗 :原题: `LeetCode 0900 `_ :重点: 编码按“数量、数值”成对表示序列;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``。 自建示例 -------- 跨越两个游程并跳过零长度游程: .. code-block:: text 输入: 操作 = ["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。 消耗唯一元素后再次调用: .. code-block:: text 输入: 操作 = ["RLEIterator","next","next"] 参数 = [[[1,6]],[1],[1]] 输出:[null,6,-1] 解释:第一次调用消耗唯一的 6 并返回 6。第二次调用时没有剩余元素可供消耗,因此返回 -1。