CountSubArrays.cs

CSharp · Console

/Program.cs

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
	}
}
;