¿Qué es la técnica de ventana deslizante?

Question

Accepted Answer

La técnica **sliding-window** mantiene un rango contiguo (ventana) sobre un array o string y lo desliza en lugar de recalcular desde cero, resolviendo muchos problemas de subarray/substring en **O(n)**.

## La idea

Expande la ventana moviendo el borde derecho; contráela moviendo el borde izquierdo cuando se viola una restricción. Reutiliza el cálculo anterior en lugar de volver a escanear.

## Ejemplo: suma máxima de cualquier ventana de tamaño k

```python
def max_window_sum(arr, k):
    window = sum(arr[:k])       # sum of first window
    best = window
    for i in range(k, len(arr)):
        window += arr[i] - arr[i - k]  # add new, drop old
        best = max(best, window)
    return best

max_window_sum([2, 1, 5, 1, 3, 2], 3)  # -> 9 (5+1+3)
```

## Complejidad

- **Tiempo:** O(n) — cada elemento entra y sale de la ventana una vez.
- **Espacio:** O(1) para ventanas fijas, O(k) al rastrear contenidos.

## Cuándo usar / Errores comunes

Usa para problemas de "subarray más largo/más corto/máximo con propiedad X". Para ventanas **variables**, avanza el puntero izquierdo para restaurar la restricción. Ten cuidado con errores off-by-one al agregar/eliminar elementos límite.

## Por qué es importante

La ventana deslizante elimina el trabajo redundante, convirtiendo el recálculo O(n·k) en un solo paso.

Es el patrón estándar para problemas de substring y subarray que aparecen constantemente en entrevistas.

La idea — reutilizar el resultado anterior en lugar de recalcular — se generaliza al streaming y datos en tiempo real.