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;
    }
}
相关推荐
西阳未落19 小时前
LeetCode——双指针(进阶)
c++·算法·leetcode
一二学长20 小时前
异或相关的算法题
算法
暴力求解20 小时前
c++类和对象(下)
开发语言·c++·算法
深栈21 小时前
机器学习:支持向量机
算法·机器学习·支持向量机
刘海东刘海东21 小时前
结构型智能科技理论研究(草稿)
科技·算法
C嘎嘎嵌入式开发21 小时前
(10)100天python从入门到拿捏《Python中的数据结构与自定义数据结构》
数据结构·python·算法
熬了夜的程序员21 小时前
【LeetCode】69. x 的平方根
开发语言·算法·leetcode·职场和发展·动态规划
Niuguangshuo21 小时前
音频特征提取算法介绍
算法·音视频
fengfuyao98521 小时前
基于MATLAB的匈牙利算法实现任务分配
算法·数学建模·matlab
CoovallyAIHub21 小时前
超详细链式插补 (MICE) 多元插补:机器学习模型的高级缺失数据处理
算法·机器学习·计算机视觉