leetcode 560Subarray Sum Equals K题解

xiaoxiao2021-02-28  89

题目地址: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)

转载请注明原文地址: https://www.6miu.com/read-47511.html

最新回复(0)