...

/

Solution: Count Subarrays With Score Less Than K

Solution: Count Subarrays With Score Less Than K

Let's solve the Count Subarrays With Score Less Than K problem using the Sliding Window pattern.

Statement

An array score is defined as the sum of the array elements multiplied by its length. For example, if the array is [2,1,5][2, 1, 5], then its score is (2+1+5)×3(2 + 1 + 5) \times 3 = 2424.

Given an array of positive integers, nums, and a positive integer k, count and return the number of non-empty subarrays of nums whose score is strictly less than k.

Note:subarray is a contiguous sequence of elements within an array.

Constraints:

  • 11 \leq nums.length 103\leq 10^{3} ...