leetcode900. RLE Iterator

Posted 2021-01-05 seyjs

题目如下：

解题思路：非常简单的题目，直接递归就行了。

代码如下：

class RLEIterator(object):
    def __init__(self, A):
        """
        :type A: List[int]
        """
        self.l = A[::]

    def next(self, n):
        """
        :type n: int
        :rtype: int
        """
        while n > 0 and len(self.l) > 0:
            if self.l[0] >= n:
                self.l[0] -= n
                return self.l[1]
            else:
                n -= self.l[0]
                del self.l[0]
                del self.l[0]
                return self.next(n)
        return -1