count-integers-appearing-in-a-single-block

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

For each distinct value <code>x</code>, let <code>l</code> and <code>r</code> be its first and last positions. All occurrences of <code>x</code> form one contiguous block exactly when <code>r - l + 1</code> equals the frequency of <code>x</code>.

Algorithms

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

An integer <code>x</code> is special if all occurrences of <code>x</code> in <code>nums</code> appear in a single contiguous block.

Return the number of distinct special integers in <code>nums</code>.

&nbsp;
Example 1:

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

Output: 1

Explanation:

<ul>
	<li>1 appears at indices 0 and 3, forming two separate blocks, so it is not special.</li>
	<li>2 appears in a single contiguous block at indices <code>[1, 2]</code>, so it is special.</li>
</ul>

Therefore, there is one special integer.
</div>

Example 2:

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

Output: 2

Explanation:

<ul>
	<li>3 appears in a single contiguous block at indices <code>[0, 1]</code>, so it is special.</li>
	<li>1 appears at indices 2 and 5, forming two separate blocks, so it is not special.</li>
	<li>2 appears in a single contiguous block at indices <code>[3, 4]</code>, so it is special.</li>
</ul>

Therefore, there are two special integers.
</div>

&nbsp;
Constraints:

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

第 517 场周赛

weekly-contest-517

countSpecialIntegers

中级工程师

Count Integers Appearing in a Single Block

Array

Hash Table

Counting

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

如果整数 <code>x</code> 在 <code>nums</code> 中的所有出现位置都位于同一个&nbsp;连续&nbsp;区间内，则称 <code>x</code> 为&nbsp;特殊整数。

返回 <code>nums</code> 中&nbsp;不同&nbsp;特殊整数的数量。

&nbsp;

示例 1：

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

输出： 1

解释：

<ul>
	<li>1 出现在下标 0 和 3，形成了两个分离的区间，因此它不是特殊整数。</li>
	<li>2 在下标 <code>[1, 2]</code> 处形成一个连续区间，因此它是特殊整数。</li>
</ul>

因此，共有一个特殊整数。
</div>

示例 2：

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

输出： 2

解释：

<ul>
	<li>3 在下标 <code>[0, 1]</code> 处形成一个连续区间，因此它是特殊整数。</li>
	<li>1 出现在下标 2 和 5，形成了两个分离的区间，因此它不是特殊整数。</li>
	<li>2 在下标 <code>[3, 4]</code> 处形成一个连续区间，因此它是特殊整数。</li>
</ul>

因此，共有两个特殊整数。
</div>

&nbsp;

提示：

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

计算单个区间中出现的整数数量

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

给你一个整数数组 nums。

如果整数 x 在 nums 中的所有出现位置都位于同一个 连续 区间内，则称 x 为 特殊整数。

返回 nums 中 不同 特殊整数的数量。

 

示例 1：

输入： nums = [1,2,2,1]

输出： 1

解释：

 * 1 出现在下标 0 和 3，形成了两个分离的区间，因此它不是特殊整数。
 * 2 在下标 [1, 2] 处形成一个连续区间，因此它是特殊整数。

因此，共有一个特殊整数。

示例 2：

输入： nums = [3,3,1,2,2,1]

输出： 2

解释：

 * 3 在下标 [0, 1] 处形成一个连续区间，因此它是特殊整数。
 * 1 出现在下标 2 和 5，形成了两个分离的区间，因此它不是特殊整数。
 * 2 在下标 [3, 4] 处形成一个连续区间，因此它是特殊整数。

因此，共有两个特殊整数。

 

提示：

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