各個元素之和等於給定值的連續子數組的個數

給定一個數組arr，給定一個數target。求，各個元素之和等於target的連續子數組的個數，時間復雜度為O(N)，空間復雜度也為O(N)

借助一個Map即可實現。Map中保存的是：從arr的最左側元素（也就是下標為0的元素）開始，到當前位置為止，所有元素的和出現的次數。

private int getNumOfSubThatSumIsTarget(int[] arr, int target) {
    Map<Integer, Integer> map = new HashMap<>();
    map.put(0, 1);
    
    int result = 0;
    int curSum = 0;
    for (int i = 0; i < arr.length; ++i) {
        curSum += arr[i];
        
        result += map.getOrDefault(curSum - target, 0);
        
        map.put(curSum, map.getOrDefault(curSum, 0) + 1);
    }
    
    return result;
}