Subarrays summing to k
Mediumarrayhash mapprefix sums
Return the number of contiguous parts of nums that sum to exactly k. Numbers may be negative.
Example 1
Input: nums = [1,1,1], k = 2 Output: 2
Example 2
Input: nums = [1,2,3], k = 3 Output: 2
Constraints
- 1 ≤ nums.length ≤ 2·10⁴
- -1000 ≤ nums[i] ≤ 1000
Submit checks your solution against 7 tests, including hidden ones.
/**
* @param {int[]} nums
* @param {int} k
* @return {int}
*/
function subarraySum(nums, k) {
}