【leetcode】560. Subarray Sum Equals K

题目如下：解题思路：本题的关键在于题目限定了是连续的数组，我们用一个dp数组保存第i位到数组末位的和。例如nums = [1,1,1]，那么dp = [3,2,1], dp[i]表示nums[i]+nums[i+1] +...+nums[len(nums)-1]，有了这一个dp数组后，我们很容易就可以得到递推表达式 sum(i,j) = dp[i] - dp[j+1]。最后，顺序遍历dp数组，对于

>>阅读原文<<