Ejercicio00:00
¿Quieres un reto mayor?
Resuelve en 10:00
info
Importante: Para que se registre el resultado tienes que iniciar sesión.
Suma mínima de ventana de tamaño K
Medio25 pts·Arrays
Enunciado
Descripción
Dado un array de números enteros y un número entero k, devuelve la suma mínima de cualquier subarray contiguo de exactamente k elementos.
Si el array tiene menos de k elementos, devuelve -1.
Ejemplos
sumMinWindow([1, 3, -1, -3, 5, 3], 3)
// Subarrays de tamaño 3:
// [1,3,-1] = 3
// [3,-1,-3] = -1
// [-1,-3,5] = 1
// [-3,5,3] = 5
// => -1 (el mínimo)
sumMinWindow([4, 2, 7, 1, 9], 2)
// Subarrays de tamaño 2:
// [4,2]=6, [2,7]=9, [7,1]=8, [1,9]=10
// => 6
sumMinWindow([5], 3)
// => -1 (menos elementos que k)
Notas
- Usa la técnica de ventana deslizante para lograr O(n).
- Los valores pueden ser negativos.
ksiempre será mayor que 0.
Restriccionesexpand_more
- Dificultad: Medio
- Completa todos los test cases para obtener los 25 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar console.log() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar