Algoritmos com Técnica da Janela Deslizante – Vocabulário-chave

Conjunto de flashcards de vocabulário em português que cobre os principais termos e conceitos ligados à técnica da Sliding Window e suas implementações em JavaScript.

Técnica da Janela Deslizante (Sliding Window)

Estratégia que analisa partes (substrings/subarrays) de dados movendo uma ‘janela’ sobre a entrada para reutilizar cálculos, evitando recomputar tudo do zero.

Ponteiros da Janela (início e fim)

Variáveis que indicam onde a janela começa (início) e termina (fim). O ponteiro de fim sempre avança; o de início avança apenas para encolher a janela quando necessário.

Custo Acumulado

Variável que mantém a soma ou custo total dos elementos atualmente dentro da janela, atualizada a cada movimento da janela.

Orçamento (K)

Limite máximo permitido para o Custo Acumulado; se ultrapassado, dispara a Regra de Encolhimento para reduzir a janela.

Regra de Encolhimento

Laço while que remove elementos da extremidade esquerda da janela até que o Custo Acumulado volte a ser ≤ K.

Padrão de Código: Janela Deslizante

Estrutura típica em JavaScript: inicializar variáveis, laço FOR para expandir a janela, laço WHILE para encolher, atualização do resultado e retorno final.

let

Palavra-chave JavaScript que declara uma variável cujo valor pode ser modificado posteriormente.

const

Palavra-chave JavaScript que cria uma constante; seu valor não pode ser alterado após a atribuição inicial.

windowStart e windowEnd

Variáveis (let) que guardam os índices de início e fim da janela em uma string ou array.

string.charCodeAt(índice)

Método que devolve o código ASCII/Unicode do caractere localizado no índice informado de uma string.

Math.abs(número)

Função que retorna o valor absoluto (sempre positivo) do número passado como argumento.

Operador -= (Subtração e Atribuição)

Atalho que executa x = x - y, subtraindo y de x e armazenando o resultado em x.

Operador ++ (Incremento)

Atalho que executa x = x + 1, adicionando 1 ao valor da variável.

Math.max(valor1, valor2, …)

Função que recebe dois ou mais números e devolve o maior entre eles.

Laço de Repetição for

Estrutura que executa um bloco de código um número conhecido de vezes: inicialização; condição; incremento.

Laço de Repetição while

Estrutura que repete um bloco enquanto uma condição permanecer verdadeira, usada quando o número de iterações é desconhecido.