【leetcode】900. RLE Iterator

题目如下:

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

代码如下:

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

 

posted @ 2018-09-12 14:41  seyjs  阅读(271)  评论(0编辑  收藏  举报