Como encontrar o número de subsequências de soma igual a k em Java - Programação Dinâmica em Java - Desafio de Programação Resolvido em Java

O vetor é: [5, 1, 2, 4, 3, -1, 4]
Encontrei 4 subarrays com a soma indicada

----------------------------------------------------------------------
Precisa de ajuda? Chama no WhatsApp +55 (62) 98553-6711 (Osmar)

Este código foi útil? Paga um cafezinho pra mim :-(
PIX: osmar@arquivodecodigos.com.br 
----------------------------------------------------------------------

package estudos;

import java.util.Arrays;

public class Estudos {
  public static void main(String[] args) {
    // vamos criar um array com 7 elementos
    int valores[] = {5, 1, 2, 4, 3, -1, 4};
    System.out.println("O vetor é: " + Arrays.toString(valores));
    
    // agora vamos encontrar a quantidade de subsequências
    // de elementos consecutivos com soma igual a 6
    int quant_subarrays = quantSubarraysSoma(valores, 6);
    System.out.println("Encontrei " + quant_subarrays +
      " subarrays com a soma indicada");
  }
 
  // este método Java recebe um array e um número K e retorna
  // a quantidade de subsequências do vetor que possuem soma
  // igual a K
  public static int quantSubarraysSoma(int[] vetor, int numero) { 
    // primeiro obtemos a quantidade de elemetos no array
    int n = vetor.length;
    // ajustamos o contador para 0
    int contador = 0;
  
    // um laço externo que percorre todos os elementos
    // do array, do primeiro até o último
    for (int i = 0; i < n; i++) {
      // para cada i nós percorremos a partir dele até o final
      // do vetor
      for (int j = i; j < n; j++) {
        // ajustamos a soma para zero
        int soma = 0;
      
        // percorremos o vetor a partir do índice i até
        // o índice j
        for (int k = i; k <= j; k++) {
          // e aumentamos a soma
          soma += vetor[k];
        }
      
        // a soma é igual ao número recebido?
        if (soma == numero){
          // aumentamos o contador
          contador = contador + 1;
        }
      }
    }
    
    // retornamos a contagem
    return contador;
  }
}