Skip to content

Commit d2d5a9d

Browse files
authored
Update 2962-count-subarrays-where-max-element-appears-at-least-k-times.js
1 parent 03326f2 commit d2d5a9d

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

2962-count-subarrays-where-max-element-appears-at-least-k-times.js

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,30 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} k
4+
* @return {number}
5+
*/
6+
const countSubarrays = function (nums, k) {
7+
const n = nums.length
8+
const t = Math.max(...nums)
9+
let i = 0,
10+
num = 0, res = 0
11+
for (let j = 0; j < n; j++) {
12+
const e = nums[j]
13+
if (e === t) {
14+
num++
15+
while(num >= k) {
16+
if(nums[i] === t) num--
17+
i++
18+
res += n - j
19+
}
20+
}
21+
}
22+
23+
return res
24+
}
25+
26+
// another
27+
128
/**
229
* @param {number[]} nums
330
* @param {number} k

0 commit comments

Comments
 (0)