Team Ai
Datasetpublic

FPEvalRepoPublic/LeetCodeMetaData

sourceHugging Faceupdated 9mo agoView on Hugging Face
0likes399downloads
minimum-operations-to-make-the-array-alternating.json31 linesDownload Raw Back to root
1{2  "id": 2289,3  "name": "minimum-operations-to-make-the-array-alternating",4  "difficulty": "Medium",5  "link": "https://leetcode.com/problems/minimum-operations-to-make-the-array-alternating/",6  "date": "2022-02-06",7  "task_description": "You are given a **0-indexed** array `nums` consisting of `n` positive integers. The array `nums` is called **alternating** if: `nums[i - 2] == nums[i]`, where `2 <= i <= n - 1`. `nums[i - 1] != nums[i]`, where `1 <= i <= n - 1`. In one **operation**, you can choose an index `i` and **change** `nums[i]` into **any** positive integer. Return _the **minimum number of operations** required to make the array alternating_. **Example 1:** ``` **Input:** nums = [3,1,3,2,4,3] **Output:** 3 **Explanation:** One way to make the array alternating is by converting it to [3,1,3,**1**,**3**,**1**]. The number of operations required in this case is 3. It can be proven that it is not possible to make the array alternating in less than 3 operations. ``` **Example 2:** ``` **Input:** nums = [1,2,2,2,2] **Output:** 2 **Explanation:** One way to make the array alternating is by converting it to [1,2,**1**,2,**1**]. The number of operations required in this case is 2. Note that the array cannot be converted to [**2**,2,2,2,2] because in this case nums[0] == nums[1] which violates the conditions of an alternating array. ``` **Constraints:** `1 <= nums.length <= 105` `1 <= nums[i] <= 105`",8  "test_case": [9    {10      "label": "Example 1",11      "input": "nums = [3,1,3,2,4,3]",12      "output": "3 "13    },14    {15      "label": "Example 2",16      "input": "nums = [1,2,2,2,2]",17      "output": "2 "18    }19  ],20  "constraints": [21    "nums[i - 2] == nums[i], where 2 <= i <= n - 1.",22    "nums[i - 1] != nums[i], where 1 <= i <= n - 1.",23    "1 <= nums.length <= 105",24    "1 <= nums[i] <= 105"25  ],26  "python_template": "class Solution(object):\n    def minimumOperations(self, nums):\n        \"\"\"\n        :type nums: List[int]\n        :rtype: int\n        \"\"\"\n        ",27  "java_template": "class Solution {\n    public int minimumOperations(int[] nums) {\n        \n    }\n}",28  "metadata": {29    "func_name": "minimumOperations"30  }31}