前缀和的问题public class Solution { public int subarraySum(int[] nums, int k) { int count = 0,

好久不写博客啦，主要是最近一直在看面试题，好慌，毕竟要找工作了，心里还是没什么底，但是也有给自己打劲儿呀！！！！！！！奥里给，今天做题遇到了前缀和问题，也算自己的知识盲区吧，我以前虽然能想到前缀和问题，但是我使用的方法全是稍微稍微稍微优化了暴力破解，所以没什么用，还是AC

题目如下：

这道题，很容易想到暴力破解方法，但是我们引入一个前缀和概念，就是每次往后遍历，也就是说，我们统计前i项和，与前j项和，很明显他们两个的差值就是从i到j+1的前缀和，因此我们依靠这样来使用一个map存储前缀和，然后我们只需要遍历n次就可以得到最后的结果了：

下面我们列出代码:

public class Solution {
    public int subarraySum(int[] nums, int k) {
        int count = 0, pre = 0;
        HashMap < Integer, Integer > mp = new HashMap < > ();
        mp.put(0, 1);
        for (int i = 0; i < nums.length; i++) {
            pre += nums[i];
            if (mp.containsKey(pre - k))
                count += mp.get(pre - k);
            mp.put(pre, mp.getOrDefault(pre, 0) + 1);
        }
        return count;
    }
}

虽然脑袋这么想没问题，但是看代码时候已经晕了，人家还是用公式推算出来的！