Uma janela deslizante é um trecho da lista, de left a right, que você mantém resumido enquanto ele se move: um total acumulado, uma contagem de falhas, a última posição de cada caractere. Mover uma borda atualiza esse resumo em tempo constante, então você nunca soma os mesmos itens duas vezes.
Uma janela fixa de k itens soma o item que entra e subtrai o que sai. Uma janela variável aumenta a borda direita um item por vez e encolhe pela esquerda enquanto quebra uma regra (um caractere repetido, falhas demais) ou enquanto ainda cumpre um objetivo (o trecho mais curto que alcança um total).
As duas bordas só avançam, então cada item entra e sai uma vez: O(n) de tempo, com O(1) de espaço extra para um total ou O(k) para um mapa. Encolher exige que o resumo se mova em um só sentido à medida que a janela cresce. Valores negativos quebram “encolha enquanto o total for grande o bastante”. Teste uma lista vazia, uma janela do tamanho da lista, todos os valores negativos e uma janela que termina no último item.
Cada deslizamento altera o total pelo valor do dia que entra menos o do dia que sai, então nenhuma janela é somada do zero.