发布
社区首页 >问答首页 >2025-02-18:交替组Ⅱ。用go语言,给定一个整数数组 colors 和一个整数 k,数组 colors 由红色和蓝色瓷砖组成?

2025-02-18:交替组Ⅱ。用go语言,给定一个整数数组 colors 和一个整数 k,数组 colors 由红色和蓝色瓷砖组成?

提问于 2025-02-18 08:25:28
回答 1关注 0查看 8

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。

相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档