CSharp · Console
using System;
using System.Linq;
public class Program
{
public static long CountSubArrays(int[] nums, int k) {
int len = nums.Length;
int max = nums.Max();
int start = 0;
long res = 0; int maxCountInWindow = 0;
for (int end = 0; end < len; end++)
{
if (nums[end] == max)
maxCountInWindow++;
while (k == maxCountInWindow)
{
if (nums[start] == max)
{
maxCountInWindow--;
}
start++;
}
res += start;
}
return res;
}
public static void Main()
{
Console.WriteLine("UniLecs");
// tests
Console.WriteLine(CountSubArrays(new int[] { 1, 3, 2, 3, 3 }, 2).ToString()); // 6
Console.WriteLine(CountSubArrays(new int[] { 1, 4, 2, 1 }, 3).ToString()); // 0
}
}