通常,涉及连续子数组问题的时候,我们使用前缀和来解决。== 类似:数列?前n项求和,dp类似微分,记忆化==积分!
    求前缀和+hash 另外关于前缀和的题目还有: Leetcode 523,560,974,525,1124,528,497,1248,930 ,724以及 区域和检索303,304,307系列的问题
    image.png
    本文总结了力扣上 2000 题以内的关于前缀和的 44 道题,思路接近的题放到了一起。

    刷完这份题目列表,力扣范围内的前缀和问题可以说刷爆了。

    参考:链接