minimum-number-of-operations-to-have-distinct-elements

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Simulate the operations as described using a map that is initially filled.

While the map does not contain all distinct elements, delete the first three values using a pointer.

Repeat until the map contains all distinct elements or becomes empty.

Algorithms

You are given an integer array <code>nums</code>.

In one operation, you remove the first three elements of the current array. If there are fewer than three elements remaining, all remaining elements are removed.

Repeat this operation until the array is empty or contains no duplicate values.

Return an integer denoting the number of operations required.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [3,8,3,6,5,8]

Output: 1

Explanation:

In the first operation, we remove the first three elements. The remaining elements <code>[6, 5, 8]</code> are all distinct, so we stop. Only one operation is needed.
</div>

Example 2:

<div class="example-block">
Input: nums = [2,2]

Output: 1

Explanation:

After one operation, the array becomes empty, which meets the stopping condition.
</div>

Example 3:

<div class="example-block">
Input: nums = [4,3,5,1,2]

Output: 0

Explanation:

All elements in the array are distinct, therefore no operations are needed.
</div>

&nbsp;
Constraints:

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

第 172 场双周赛

biweekly-contest-172

minOperations

高级工程师

Minimum Number of Operations to Have Distinct Elements

Array

Hash Table

给你一个整数数组 <code>nums</code>。

在一次操作中，你需要移除当前数组的 前三个元素。如果剩余元素少于三个，则移除 所有 剩余元素。

重复此操作，直到数组为空或不包含任何重复元素为止。

返回一个整数，表示所需的操作次数。

&nbsp;

示例 1:

<div class="example-block">
输入: nums = [3,8,3,6,5,8]

输出: 1

解释:

在第一次操作中，我们移除前三个元素。剩余的元素 <code>[6, 5, 8]</code> 互不相同，因此停止。仅需要一次操作。
</div>

示例 2:

<div class="example-block">
输入: nums = [2,2]

输出: 1

解释:

经过一次操作后，数组变为空，满足停止条件。
</div>

示例 3:

<div class="example-block">
输入: nums = [4,3,5,1,2]

输出: 0

解释:

数组中的所有元素都是互不相同的，因此不需要任何操作。
</div>

&nbsp;

提示:

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

得到互不相同元素的最少操作次数

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

给你一个整数数组 nums。

在一次操作中，你需要移除当前数组的 前三个元素。如果剩余元素少于三个，则移除 所有 剩余元素。

重复此操作，直到数组为空或不包含任何重复元素为止。

返回一个整数，表示所需的操作次数。

 

示例 1:

输入: nums = [3,8,3,6,5,8]

输出: 1

解释:

在第一次操作中，我们移除前三个元素。剩余的元素 [6, 5, 8] 互不相同，因此停止。仅需要一次操作。

示例 2:

输入: nums = [2,2]

输出: 1

解释:

经过一次操作后，数组变为空，满足停止条件。

示例 3:

输入: nums = [4,3,5,1,2]

输出: 0

解释:

数组中的所有元素都是互不相同的，因此不需要任何操作。

 

提示:

 * 1 <= nums.length <= 105
 * 1 <= nums[i] <= 105