Team Ai
Datasetpublic

FPEvalRepoPublic/LeetCodeMetaData

sourceHugging Faceupdated 9mo agoView on Hugging Face
0likes399downloads
alternating-groups-ii.json37 linesDownload Raw Back to root
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}