3206. 交替组 I

如何计算环形数组中的交替组数量

在编程中，我们常常会遇到环形数组的问题。环形数组是一个特殊的数组，它的最后一个元素和第一个元素是相邻的。这种结构在某些问题中很有用，比如在循环调度、游戏棋盘等场景中。

今天，我们要解决的问题是：给定一个环形数组，数组中的每个元素表示一种颜色（例如红色和蓝色），如何计算其中的交替组的数量。

问题描述

假设我们有一个数组 colors，它包含了若干个瓷砖，每个瓷砖有两种颜色：红色（0）和蓝色（1）。数组中的元素按顺序排列，但由于数组是环形的，所以最后一个元素和第一个元素是相邻的。

我们定义“交替组”为：如果三个连续的瓷砖的颜色是交替的，那么这三块瓷砖就形成一个交替组。具体来说，连续三块瓷砖满足以下条件时，它们构成一个交替组：

• 中间的瓷砖的颜色与左边和右边的瓷砖颜色不同。

例如，在数组 [0, 1, 0, 1, 0] 中，子数组 [0, 1, 0] 和 [1, 0, 1] 就是交替组，因为它们的颜色是交替的。

我们的任务是计算这个环形数组中所有交替组的数量。

思路解析

1. 环形结构的考虑：环形数组意味着最后一个元素