Medium44.1% acceptance
Subarray Sum Equals K
Count the number of continuous subarrays whose sum equals a given value.
Topics
Prefix SumHashing
Examples
Input: nums = [1,1,1], k = 2
Output: 2
Input: nums = [1,2,3], k = 3
Output: 2
Expected Complexity
O(n) time and O(n) space using prefix sums and a hash map.
What happens after Submit?
ERROR DNA analyzes your submission and identifies recurring patterns in your mistakes.
solution.cppC++17
Loading...
C++17