LeetCode 3208. 交替组 II

3208. 交替组 II

【分析】这个是3101. 交替子数组计数的升级版

这里环可以这样处理,最后一个元素只需要看和前面 k - 1个元素的关系即可

为什么是k - 1呢,如果多了的话,比如k个,那这段序列就包括0 - k了,这样就重复计算了

所以把前面的k - 1个元素复制到后面去

这里需要注意是子数组,中间不能断,一旦有重复元素就要重新计数,另外长度必须超过k才行

java 复制代码
class Solution {
    public int numberOfAlternatingGroups(int[] colors, int k) {
        int n = colors.length, m = n + k - 1;
        int[] cols = new int[m];
        for (int i = 0; i < n; i++) cols[i] = colors[i];
        for (int i = 0; i < k - 1; i++) cols[i + n] = colors[i];
        int pre = cols[0];
        int res = 0, t = 1;
        for (int i = 1; i < m; i++) {
            if (pre != cols[i]) {
                t += 1;
                if (t >= k) res += 1;
            } else {
                t = 1;
            }
            pre = cols[i];
        }
        return res;
    }
}
相关推荐
gihigo19988 分钟前
基于萤火虫算法(FA)优化支持向量机(SVM)参数的分类实现
算法·支持向量机·分类
py有趣24 分钟前
LeetCode算法学习之移动0
学习·算法·leetcode
lixinnnn.28 分钟前
算法总结篇(枚举-分治)
算法·1024程序员节
on_pluto_30 分钟前
【基础复习3】决策树
算法·决策树·机器学习
熬了夜的程序员31 分钟前
【LeetCode】90. 子集 II
数据结构·算法·leetcode·链表·职场和发展·排序算法
moisture33 分钟前
集合通信原语
后端·算法
Espresso Macchiato34 分钟前
Leetcode 3729. Count Distinct Subarrays Divisible by K in Sorted Array
leetcode·leetcode hard·容斥原理·leetcode 3729·leetcode周赛473·前序和数组
熬了夜的程序员39 分钟前
【LeetCode】91. 解码方法
算法·leetcode·链表·职场和发展·排序算法
大数据张老师1 小时前
数据结构——内部排序算法的选择和应用
数据结构·算法·排序算法
JohnYan1 小时前
微软验证器-验证ID功能初体验
后端·算法·安全