leetcode3208. 交替组 II

循环数组问题，指针问题

代码

比较好实现的，只需要对右端点维护，如果达到了>=k便可以被计数，循环数组可以两边循环做到

点击查看代码

class Solution {
    public int numberOfAlternatingGroups(int[] colors, int k) {
        int n = colors.length;
        int ans = 0;
        int cnt = 0;
        for(int i = 0; i < n * 2; i++){
            if(i > 0 && colors[i%n] == colors[(i - 1) % n]){
                cnt = 0;
            }
            cnt++;
            //i >= n这个条件确保了我们只在至少遍历了数组一次后，才开始计算交替组的数量
            //维护右端,n*2的长度前n个就不能被计数
            if(i >= n && cnt >= k){
                ans++;
            }
        }
        return ans;
    }
}