560 Subarray Sum Equals K
Last updated
Was this helpful?
Last updated
Was this helpful?
Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals to k.
Example 1:
Note:
The length of the array is in range [1, 20,000].
The range of numbers in the array is [-1000, 1000] and the range of the integer k is [-1e7, 1e7].
(1) HashTable
时间复杂度O(n), 空间复杂度O(n)