Prévia pública da lição
Aprenda os padrões monotônicos de pilha e fila para resolver problemas de próximo elemento maior, temperaturas diárias, histograma e janela deslizante em tempo O(n).
Ao final desta lição, você vai entender:
O que torna uma pilha monotônica? Uma pilha monotônica mantém os elementos em ordem estritamente crescente ou decrescente, de baixo para cima. Antes de enviar um novo elemento, você remove tudo que viola o invariante. Esta ideia única desbloqueia soluções O(n) para problemas que parecem exigir O(n²).
Pilha e fila monotônicas - próximo elemento maior e além faz parte de AI Chisel
Pilha e fila monotônicas - próximo elemento maior e além faz parte de AI Chisel. Faça upgrade para desbloquear a lição completa, os questionários, o acompanhamento de progresso e todas as academias.
Grátis por 7 dias. Cancele quando quiser, sem perguntas.