leetcode 830. 较大分组的位置

import java.util.ArrayList;
import java.util.List;

class Solution {
    public List<List<Integer>> largeGroupPositions(String s) {
        //data structure
        int curCnt = 1;
        List<List<Integer>> ans = new ArrayList<>();
        int n = s.length();
        //traverse
        for (int i = 1; i < n; i++) {
            if (s.charAt(i) == s.charAt(i - 1)) {
                curCnt++;
            } else {
                if (curCnt >= 3) {
                    List<Integer> list = new ArrayList<>();
                    list.add(i - curCnt);
                    list.add(i - 1);
                    ans.add(list);
                }
                curCnt = 1;
            }
        }
        //last
        if (n >= 2) {
            if (s.charAt(n - 1) == s.charAt(n - 2)) {
                if (curCnt >= 3) {
                    List<Integer> list = new ArrayList<>();
                    list.add(n - curCnt);
                    list.add(n - 1);
                    ans.add(list);
                }
            }
        }
        return ans;
    }
}