交替组I

2024-11-26

题目:

给你一个整数数组 colors ,它表示一个由红色和蓝色瓷砖组成的环,第 i 块瓷砖的颜色为 colors[i]

  • colors[i] == 0 表示第 i 块瓷砖的颜色是 红色
  • colors[i] == 1 表示第 i 块瓷砖的颜色是 蓝色

环中连续 3 块瓷砖的颜色如果是 交替 颜色(也就是说中间瓷砖的颜色与它 左边右边 的颜色都不同),那么它被称为一个 交替 组。

请你返回 交替 组的数目。注意 ,由于 colors 表示一个 第一块 瓷砖和 最后一块 瓷砖是相邻的。

示例 1:

输入:colors = [1,1,1]

输出:0

解释:

img

示例 2:

输入:colors = [0,1,0,0,1]

输出:3

解释:

img

交替组包括:

imgimgimg

提示:

  • 3 <= colors.length <= 100
  • 0 <= colors[i] <= 1

思路:

简单题,无须多盐

代码:

class Solution {
public:
    int numberOfAlternatingGroups(vector<int>& colors) {
        int ans = 0;
        int n = colors.size();
        for (int i = 1; i < n - 1; i++) {
            if (colors[i] != colors[i - 1] && colors[i] != colors[i + 1]) ans++;
        }
        if (colors[0] != colors[1] && colors[0] != colors[n - 1]) ans++;
        if (colors[n - 1] != colors[n - 2] && colors[n - 1] != colors[0]) ans++;
        return ans;
    }
};