2025-02-18:交替组Ⅱ。用go语言,给定一个整数数组 colors 和一个整数 k,数组 colors 由红色和蓝色瓷砖组成。数组中的元素表示瓷砖的颜色:
1.colors[i] == 0 表示第 i 块瓷砖为红色。
2.colors[i] == 1 表示第 i 块瓷砖为蓝色。
这组瓷砖形成一个环,意味着数组的首尾是相连的。若环中有 k 块连续的瓷砖颜色交替(即除了首尾两块外,任意中间的瓷砖颜色都与它两侧的颜色不同),则这 k 块瓷砖被称为一个交替组。
你的任务是计算并返回这样的交替组的数量。
3 <= colors.length <= 100000。
0 <= colors[i] <= 1。
3 <= k <= colors.length。
输入:colors = [0,1,0,0,1,0,1], k = 6。
输出:2。
相似问题