统计最大元素出现至少K次的子数组
题目描述
给你一个整数数组 nums 和一个 正整数 K 。
请你统计有多少满足 「 子数组 中的 最大 元素」至少出现 K 次的子数组,并返回满足这一条件的子数组的数目。
注意是子数组中的最大元素出现至少K次的子数组,跟原题不一样。
子数组是数组中的一个连续元素序列。
输入描述
第一行有一个正整数 N,代表 nums 的长度。
第二行有 N 个整数,第 i 个整数代表 nums[i]。
第三行有一个整数,代表 K。
提示信息
1 <= nums.length <= 100000
1 <= nums[i] <= 100000
1 <= k <= 100000