Leetcode 830. Positions of Large Groups

class Solution:
    def largeGroupPositions(self, S: str) -> List[List[int]]:
        ans = []
        size = len(S)
        if size < 3:
            return []
        i = 0
        while i < size:
            length = 1
            j = i + 1
            while j < size and S[i] == S[j]:
                j += 1
                length += 1
            if length > 2:
                ans.append([i, j - 1])
            i = j
        return ans
        

 

posted @ 2019-04-13 09:15  周洋  阅读(100)  评论(0编辑  收藏  举报