leetcode 560Subarray Sum Equals K题解

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ljyss9/article/details/74937493

题目地址：https://leetcode.com/problems/subarray-sum-equals-k/#/description

获得连续子数组和为K，可以暴力查找，效率为o(n^2)，那么思考，可不可以更快。

用hashMap存储和的值，如果我们知道Sum[0,i]和Sum[0,j]，很容易得到sum[i,j],所以判断Map中是否有containsKey(sum - k)，即可找到。Map可以记录同样值的个数。这样，时间复杂度就降为O（n）