【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數組，對於

>>阅读原文<<