Exercícios com Pilha e Árvore: Soluções e Análise
1. Pilha Mínima (Min Stack)
Descrição do Problema
Implementar uma estrutura de pilha que suporte as operações padrão (push, pop, top) e também retorne o menor elemento em tempo constante (O(1)). A solução não pode percorrer a pilha para encontrar o mínimo a cada chamada.
Análise do Algoritmo
A abordagem clássica utiliza duas pilhas: uma pilha p ...
Publicado em 7-30 15:09