Golang Leetcode 830. Positions of Large Groups.go

思路

直接按照题目的意思求解

code

func largeGroupPositions(S string) [][]int {
	ret := [][]int{}
	i, j := 0, 0
	for i < len(S) {
		for j < len(S) && S[i] == S[j] {
			j++
		}
		if j-i >= 3 {
			tmp := []int{i, j - 1}
			ret = append(ret, tmp)
		}
		i = j
	}
	return ret
}