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

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