Una ventana deslizante es un tramo de la lista, de left a right, que mantienes resumido mientras se mueve: un total acumulado, un recuento de fallos, la última posición de cada carácter. Mover un borde actualiza ese resumen en tiempo constante, así que nunca sumas dos veces los mismos elementos.
Una ventana fija de k elementos suma el elemento que entra y resta el que sale. Una ventana variable hace crecer su borde derecho elemento a elemento y se reduce por la izquierda mientras incumple una regla (un carácter repetido, demasiados fallos) o mientras sigue cumpliendo un objetivo (el tramo más corto que llega a un total).
Los dos bordes solo avanzan, así que cada elemento entra y sale una vez: O(n) en tiempo, con O(1) de espacio adicional para un total u O(k) para un mapa. Reducir necesita que el resumen se mueva en un solo sentido a medida que crece la ventana. Los valores negativos rompen «reduce mientras el total sea suficiente». Prueba una lista vacía, una ventana tan larga como la lista, todos los valores negativos y una ventana que termina en el último elemento.
Cada desplazamiento cambia el total en el día que entra menos el día que sale, así que no se suma ninguna ventana desde cero.