minimum-operations-to-make-the-array-alternating

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a 0-indexed array <code>nums</code> consisting of <code>n</code> positive integers.

The array <code>nums</code> is called alternating if:

<ul>
	<li><code>nums[i - 2] == nums[i]</code>, where <code>2 &lt;= i &lt;= n - 1</code>.</li>
	<li><code>nums[i - 1] != nums[i]</code>, where <code>1 &lt;= i &lt;= n - 1</code>.</li>
</ul>

In one operation, you can choose an index <code>i</code> and change <code>nums[i]</code> into any positive integer.

Return the minimum number of operations required to make the array alternating.

&nbsp;
Example 1:

<pre>
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. 
</pre>

Example 2:

<pre>
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.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 105</code></li>
</ul>

minimumOperations

Minimum Operations to Make the Array Alternating

Minimum Deletions to Make Array Beautiful

minimum-deletions-to-make-array-beautiful

美化数组的最少删除数

Minimum Number of Flips to Make the Binary String Alternating

minimum-number-of-flips-to-make-the-binary-string-alternating

使二进制字符串字符交替的最少反转次数

Greedy

Array

Hash Table

Counting

给你一个下标从 0 开始的数组 <code>nums</code> ，该数组由 <code>n</code> 个正整数组成。

如果满足下述条件，则数组 <code>nums</code> 是一个 交替数组 ：

<ul>
	<li><code>nums[i - 2] == nums[i]</code> ，其中 <code>2 &lt;= i &lt;= n - 1</code> 。</li>
	<li><code>nums[i - 1] != nums[i]</code> ，其中 <code>1 &lt;= i &lt;= n - 1</code> 。</li>
</ul>

在一步 操作 中，你可以选择下标 <code>i</code> 并将 <code>nums[i]</code> 更改 为 任一 正整数。

返回使数组变成交替数组的 最少操作数 。

&nbsp;

示例 1：

<pre>
输入：nums = [3,1,3,2,4,3]
输出：3
解释：
使数组变成交替数组的方法之一是将该数组转换为 [3,1,3,1,3,1] 。
在这种情况下，操作数为 3 。
可以证明，操作数少于 3 的情况下，无法使数组变成交替数组。</pre>

示例 2：

<pre>
输入：nums = [1,2,2,2,2]
输出：2
解释：
使数组变成交替数组的方法之一是将该数组转换为 [1,2,1,2,1].
在这种情况下，操作数为 2 。
注意，数组不能转换成 [2,2,2,2,2] 。因为在这种情况下，nums[0] == nums[1]，不满足交替数组的条件。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 105</code></li>
</ul>