滑动窗口什么时候不能滑
数组里有负数，你那个滑动窗口就错了 —— 说得出为什么吗？
Copie a instrução e escolha um modelo. Ele faz o papel de entrevistador e vai te perguntando ato por ato, em vez de entregar a resposta.
Num celular com o aplicativo instalado, o sistema abre o aplicativo direto. Dentro do WeChat não é possível abrir aplicativos externos — abra primeiro no navegador.
O texto copiado termina com o gabarito que o modelo usa para te avaliar. Não leia antes: o que vale é ter chegado lá sozinho.
大部分人卡的不是写法，是分不清一道题凭什么能用它。滑动窗口成立只有一个前提：窗口内那个量随右端右移单调不减。有负数，单调性就没了，做法当场变错 —— 而样例常常还是过的。
第三幕问一个很多人答不上来的问题：相向双指针每次移动较小的那一端，凭什么不会漏解？要的是理由，不是例子。
O que esta treina
Este texto no repositório (o gabarito está no fim daquele arquivo — você vai ver)
Já fez este?
Entre para marcar que já treinou este; da próxima vez você verá em que dia foi.
Anotações de quem já fez
Como usar
Esta série ensina em vez de interrogar: ela guia, em vez de apertar até você não ter mais o que dizer. Quando você trava, ela pergunta primeiro em que camada (nunca ouvi falar / sei mas não sei por quê / sei por quê mas não consigo escrever) e só então decide o que dar. Só depois de guiar duas vezes no mesmo ponto ela conta — e aí pede que você repita com suas palavras.
Como começar
- Escolha uma, abra e copie o prompt.
- Cole numa conversa nova e vazia, não diga nada e espere a primeira pergunta.
- Trace à mão antes de escrever código — ela vai te interromper. Percorrer um array de tamanho 2 vale mais que escrever o template dez vezes.
Quatro comandos que você pode gritar a qualquer momento
跳过ir já para a próxima cena换个说法explicar esta parte por outro ângulo直说吧dar a resposta completa e depois me fazer repetir复盘pular para o fechamento e imprimir a ficha de balanço
Três armadilhas
- Não leia o gabarito do fim antes — aquela seção de «como as pessoas erram o raciocínio» é a resposta de cada pergunta.
- Não corra para o código. Em algoritmos, escrever código é o jeito mais fácil de esconder que você ainda não pensou direito.
- Quando começar a te elogiar, mande olhar a regra «não me elogie». Guiar não é fazer carinho.
Não sai a solução? Comece pela definição do estado. Erra sempre os limites? Busca binária e somas de prefixo. Não reconhece o formato do problema? Pilha monotônica e janela deslizante. A de complexidade sustenta várias outras: faça cedo.
Entrar para escrever uma anotação.