回溯去重：同层还是同枝
去重条件里那个感叹号，为什么在那儿？
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.
回溯的骨架三行就能背，真正卡人的只有两处：去重和剪枝。
去重有两种形态，天天被搞混 —— 同一个值在这一层用过，和同一个位置在这条路径上用过，是两件事。用 set 对结果去重能得到正确答案，但那些重复分支照样搜了，一点没省。
剪枝那一幕会问一个很多人没想过的问题：剪枝判断本身要花时间，剪不掉的时候它是不是纯开销——以及它到底能不能把指数降下来。
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.