m0_38142029的博客

[前缀和-动态规划] 560. 和为K的子数组（前缀和法 → 空间优化 → 前缀和+哈希表）560. 和为K的子数组什么是前缀和？一维前缀和二维前缀和前缀和的应用（*****）思路1：前缀和（O(N^2),O(N)）思路2：思路1空间优化（O(N^2),O(1)）思路3：前缀和+哈希表（O(N),O(N)，推荐）560. 和为K的子数组题目链接：https://leetcode-cn.com/problems/subarray-sum-equals-k/分类：动态规划（前缀和）、哈希表..