Backtracking • Intermediario • 25 min
Busca de palavra
Como explorar caminhos em uma grade, marcar a escolha atual e desfazer a decisão ao voltar da busca.
Desafios · Backtracking
Problemas de prática com walkthroughs, dicas e soluções.
Filtrar por tipo ou nivel
TudoArrays e ConjuntoArrays e Dois PonteirosArrays e Mapa HashArrays e Passada UnicaArrays e Prefixo/SufixoArrays e Programação DinamicaÁrvore de PrefixosÁrvoresAvancadoBacktrackingBuscaEstruturas de DadosFrequência e HeapGrafosGrafos em GradeHeapInicianteIntermediarioIntervalosJanela DeslizanteLista EncadeadaMapa HashMatrizPilhaProgramação DinamicaStrings e Contagem de FrequênciaStrings e Dois PonteirosStrings e Expansao
Backtracking • Intermediario • 20 min
Gerar parênteses
Como usar backtracking com contadores para podar prefixos inválidos antes que eles virem trabalho desperdicado.
Backtracking • Intermediario • 20 min
Soma de combinações
Como usar [`backtracking`](/pt-br/glossario/backtracking) com reuso controlado para montar combinações únicas em ordem canônica.