首页 > 其他 > 详细

leetcode——830. 较大分组的位置

时间:2019-10-28 22:26:16      阅读:66      评论:0      收藏:0      [点我收藏+]
class Solution(object):
    def largeGroupPositions(self, S):
        """
        :type S: str
        :rtype: List[List[int]]
        """
        i=1
        j=0
        k=[]
        while i<len(S):
            #print(i,j)
            if S[i]==S[i-1]:
                i+=1
                if i==len(S):
                    if i-j>2:
                        k.append([j,i-1])
            else:
                if i-j>2:
                    k.append([j,i-1])
                    j=i
                    i+=1
                else:
                    j=i
                    i+=1
        return k
执行用时 :44 ms, 在所有 python 提交中击败了8.91%的用户
内存消耗 :11.7 MB, 在所有 python 提交中击败了14.29%的用户
 
——2019.10.28

leetcode——830. 较大分组的位置

原文:https://www.cnblogs.com/taoyuxin/p/11755807.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!