Contagem de Subarrays com Soma K
Este problema pede para contar quantos subarrays conttínuos em um array dado somam um valor específico k.
Abordagem 1: Soma de Prefixos Bruta
Uma maneira direta é calcular a soma de prefixos de todo o aray. A soma de um subarray de índice i a j (inclusive) pode ser encontrada subtraindo a soma de prefixo até i-1 da soma de prefixo até j. Iteram ...
Publicado em 7-3 22:28