FPEvalRepoPublic/LeetCodeMetaData
0399
1{2 "id": 3483,3 "name": "alternating-groups-ii",4 "difficulty": "Medium",5 "link": "https://leetcode.com/problems/alternating-groups-ii/",6 "date": "2024-06-22",7 "task_description": "There is a circle of red and blue tiles. You are given an array of integers `colors` and an integer `k`. The color of tile `i` is represented by `colors[i]`: `colors[i] == 0` means that tile `i` is **red**. `colors[i] == 1` means that tile `i` is **blue**. An **alternating** group is every `k` contiguous tiles in the circle with **alternating** colors (each tile in the group except the first and last one has a different color from its **left** and **right** tiles). Return the number of **alternating** groups. **Note** that since `colors` represents a **circle**, the **first** and the **last** tiles are considered to be next to each other. **Example 1:** **Input:** colors = [0,1,0,1,0], k = 3 **Output:** 3 **Explanation:** **** Alternating groups: **Example 2:** **Input:** colors = [0,1,0,0,1,0,1], k = 6 **Output:** 2 **Explanation:** **** Alternating groups: **Example 3:** **Input:** colors = [1,1,0,1], k = 4 **Output:** 0 **Explanation:** **Constraints:** `3 <= colors.length <= 105` `0 <= colors[i] <= 1` `3 <= k <= colors.length`",8 "test_case": [9 {10 "label": "Example 1",11 "input": "colors = [0,1,0,1,0], k = 3",12 "output": "3 "13 },14 {15 "label": "Example 2",16 "input": "colors = [0,1,0,0,1,0,1], k = 6",17 "output": "2 "18 },19 {20 "label": "Example 3",21 "input": "colors = [1,1,0,1], k = 4",22 "output": "0 "23 }24 ],25 "constraints": [26 "colors[i] == 0 means that tile i is red.",27 "colors[i] == 1 means that tile i is blue.",28 "3 <= colors.length <= 105",29 "0 <= colors[i] <= 1",30 "3 <= k <= colors.length"31 ],32 "python_template": "class Solution(object):\n def numberOfAlternatingGroups(self, colors, k):\n \"\"\"\n :type colors: List[int]\n :type k: int\n :rtype: int\n \"\"\"\n ",33 "java_template": "class Solution {\n public int numberOfAlternatingGroups(int[] colors, int k) {\n \n }\n}",34 "metadata": {35 "func_name": "numberOfAlternatingGroups"36 }37}