count-subarrays-where-max-element-appears-at-least-k-times

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 an integer array <code>nums</code> and a positive integer <code>k</code>.

Return the number of subarrays where the maximum element of <code>nums</code> appears at least <code>k</code> times in that subarray.

A subarray is a contiguous sequence of elements within an array.

&nbsp;
Example 1:

<pre>
Input: nums = [1,3,2,3,3], k = 2
Output: 6
Explanation: The subarrays that contain the element 3 at least 2 times are: [1,3,2,3], [1,3,2,3,3], [3,2,3], [3,2,3,3], [2,3,3] and [3,3].
</pre>

Example 2:

<pre>
Input: nums = [1,4,2,1], k = 3
Output: 0
Explanation: No subarray contains the element 4 at least 3 times.
</pre>

&nbsp;
Constraints:

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

countSubarrays

Count Subarrays Where Max Element Appears at Least K Times

Find the Number of Subarrays Where Boundary Elements Are Maximum

find-the-number-of-subarrays-where-boundary-elements-are-maximum

边界元素是最大值的子数组数目

Array

Sliding Window

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

请你统计有多少满足 「&nbsp;<code>nums</code> 中的 最大 元素」至少出现 <code>k</code> 次的子数组，并返回满足这一条件的子数组的数目。

子数组是数组中的一个连续元素序列。

&nbsp;

示例 1：

<pre>
输入：nums = [1,3,2,3,3], k = 2
输出：6
解释：包含元素 3 至少 2 次的子数组为：[1,3,2,3]、[1,3,2,3,3]、[3,2,3]、[3,2,3,3]、[2,3,3] 和 [3,3] 。
</pre>

示例 2：

<pre>
输入：nums = [1,4,2,1], k = 3
输出：0
解释：没有子数组包含元素 4 至少 3 次。
</pre>

&nbsp;

提示：

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