題目以下:spa
解題思路:很是簡單的題目,直接遞歸就好了。code
代碼以下:blog
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