Leetcode Hot100 子串

public class Solution {
    public int subarraySum(int[] nums, int k) {
        int count = 0; // 统计子数组的个数

        for (int start = 0; start < nums.length; ++start) {
            int sum = 0;
            for (int end = start; end >= 0; --end) {
              // 子循环用于遍历子数组，相当于获取以start为终点的子数组集
              // 从start开始，向左遍历，计算子数组的和
                sum += nums[end];
                if (sum == k) {
                    count++; // 计数，然后每次子循环结束后重置
                }
            }
        }
        return count;
    }
}

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); // 初始化哈希表，前缀和为0的次数为1
        for (int i = 0; i < nums.length; i++) {
            pre += nums[i]; // 计算遍历到当前i位置的前缀和
            if (mp.containsKey(pre - k)) {
              // 此处就是求使得 pre[i] - pre[j] = k 的 pre[j] 的个数
              // 从哈希表中获取次数并更新count
                count += mp.get(pre - k);
            }
            mp.put(pre, mp.getOrDefault(pre, 0) + 1); 
            // 统计前缀和出现次数并更新哈希表
        }
        return count;
    }
}

这里的理解有点复杂，首先我们要知道，我们现在要找到的是可以得到k值的一个子数组