Java LeetCode aplicación 560 y la sub-serie K (adaptado de un famoso tipo Dafa)

560. El sub-matriz y el K

Dada una matriz de enteros y un entero k, es necesario encontrar el número de la matriz y la matriz de sub continua k.

Ejemplo 1:

De entrada: nums = [1,1,1], k = 2
de salida: 2, [1,1] y [1,1] para los dos casos diferentes.
Descripción:

Longitud de la matriz [1, 20000].
Elementos en el rango de matriz de [-1000, 1000], y k es un número entero que va [-1e7, 1E7].

PS:
En primer lugar adjuntar algunos simples

class Solution {
     public int subarraySum(int[] nums, int k) { 
        Map<Integer, Integer> map = new HashMap<>();
        map.put(0, 1);
        int sum = 0, ret = 0;

        for(int i = 0; i < nums.length; ++i) {
            sum += nums[i];
            if(map.containsKey(sum-k))
                ret += map.get(sum-k);
            map.put(sum, map.getOrDefault(sum, 0)+1);
        }
        
        return ret;
    }
}

PD:
Adaptado de una especie Dafa

class Solution {
     public int subarraySum(int[] nums, int k) {
        int sum = 0;
        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;
        for (int n : nums) {
            sum += n;
            min = Math.min(min, sum);
            max = Math.max(max, sum);
        }
        int[] sums = new int[max - min + 1];
        int count = 0;
        sum = 0;
        for (int n : nums) {
            sum += n;
            int target = sum - min - k;
            if (target >= 0 && target < sums.length) {
                count += sums[target];
            }
            sums[sum - min]++;
        }
        if (k - min >= 0 && k - min < sums.length) {
            count += sums[k - min];
        }
        return count;
    }
}