Leetcode 830. Positions of Large Groups

Posted 2021-02-16 周洋的Blog

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