发布
社区首页 >问答首页 >2025-02-13:合并两棵树后的最小直径。用go语言,给定一个整数数组 colors,它表示一个由红色和蓝色瓷砖组成的?

2025-02-13:合并两棵树后的最小直径。用go语言,给定一个整数数组 colors,它表示一个由红色和蓝色瓷砖组成的?

提问于 2025-02-13 08:24:57
回答 1关注 0查看 3

2025-02-13:合并两棵树后的最小直径。用go语言,给定一个整数数组 colors,它表示一个由红色和蓝色瓷砖组成的环。在这个数组中,colors[i] 的值为:

①.0 表示第 i 块瓷砖是红色。

②.1 表示第 i 块瓷砖是蓝色。

如果连续的三块瓷砖的颜色呈现交替状态(即中间的瓷砖颜色与两侧的瓷砖颜色不同),则称这些瓷砖构成一个“交替组”。

请你计算并返回这个环中交替组的数量。

需要注意的是,由于瓷砖呈环状排列,因此数组的第一块和最后一块瓷砖也是相邻的。

3 <= colors.length <= 100。

0 <= colors[i] <= 1。

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

输出:3。

相关文章

相似问题

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