Lección 7: Ventana deslizante
Imagina un pequeño marco que se desliza a lo largo de una fila de elementos, mostrando solo algunos a la vez: al deslizarlo a la derecha, un elemento sale y otro entra, y la mayor parte de lo que está adentro permanece. Eso es una 'ventana deslizante' (sliding window). En vez de volver a sumar cada
Una ventana deslizante es como mirar por la ventana de un tren en movimiento: en cada momento ves casi la misma vista, solo que un árbol desaparece de un lado y aparece uno nuevo del otro. No necesitas volver a mirar toda la vista desde cero, solo fijarte en qué salió y qué entró.
- ventana deslizante
- Un patrón en el que un rango contiguo se mueve sobre un array, actualizando un resultado acumulado al sumar el elemento que entra y restar el que sale, en vez de recalcular cada ventana.
- ventana de tamaño fijo
- Una ventana deslizante cuya longitud k se mantiene constante: cada paso agrega un elemento y elimina uno.
- ventana de tamaño variable
- Una ventana deslizante cuyos límites crecen y se reducen según una condición (por ejemplo, una suma mínima), no según una longitud fija predefinida.
