码迷,mamicode.com
首页 > 其他好文 > 详细

【leetcode】900. RLE Iterator

时间:2018-09-12 15:07:03      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:type   lse   def   div   .com   src   ini   简单   技术   

题目如下:

技术分享图片

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

代码如下:

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

 

【leetcode】900. RLE Iterator

标签:type   lse   def   div   .com   src   ini   简单   技术   

原文地址:https://www.cnblogs.com/seyjs/p/9613932.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!