InícioPilhas
Pilhas
O último a entrar é o primeiro a sair — ideal para casar pares e para problemas do tipo «o mais próximo».
38 mostrados
- Valid ParenthesesOs símbolos de abertura esperam na pilha pelo par delesanimadosFácil
- Min StackMínimo em O(1) junto com push e popanimadosMédio
- Evaluate Reverse Polish NotationCada operador desempilha os seus dois operandosanimadosMédio
- Daily TemperaturesPilha monótona dos dias «esperando»animadosMédio
- Problemas de prática
- Implement Stack using ArraysUm vetor mais um índice de topoFácil
- Implement Queue using ArraysUm buffer circular com dois índicesFácil
- Implement Stack using QueueGire depois de cada inserçãoFácil
- Implement Queue using StackDuas pilhas, uma de entrada e uma de saídaFácil
- Implement stack using LinkedlistEmpilhe e desempilhe pela cabeçaFácil
- Implement queue using LinkedlistCabeça para retirar, cauda para inserirFácil
- Balanced ParanthesisEmpilhe as aberturas e case ao fecharanimadosFácil
- Implement Min StackGuarde o mínimo ao lado de cada elementoanimadosDifícil
- Infix to Postfix ConversionOperandos saem, operadores vão para a pilhaMédio
- Prefix to Infix ConversionPercorra da direita para a esquerda combinando dois operandosMédio
- Prefix to Postfix ConversionDa direita para a esquerda, o operador por últimoMédio
- Postfix to Prefix ConversionDa esquerda para a direita, o operador primeiroMédio
- Postfix to Infix ConversionDa esquerda para a direita, com parênteses em cada junçãoFácil
- Infix to Prefix ConversionInverta, converta e inverta de novoMédio
- Next Greater ElementPilha decrescente: o que sai já está respondidoanimadosMédio
- Next Greater Element - 2Percorra o vetor duas vezes por causa da voltaanimadosMédio
- Next Smaller ElementEm vez disso, uma pilha crescenteanimadosMédio
- Number of Greater Elements to the RightPrecisa contar, então uma pilha não bastaanimadosFácil
- Trapping RainwaterA água acima de uma barra é limitada pelas paredes mais altasanimadosDifícil
- Sum of Subarray MinimumsConte os subvetores que cada elemento dominaanimadosMédio
- Asteroid CollisionA pilha guarda os sobreviventes até aquiMédio
- Sum of Subarray RangesSoma dos máximos menos soma dos mínimosanimadosMédio
- Remove K DigitsDescarte com ganância todo dígito maior que o seguinteMédio
- Largest rectangle in a histogramO retângulo de cada barra se estende até os vizinhos menoresanimadosDifícil
- Maximum RectanglesUm histograma por linhaDifícil
- Sliding Window MaximumUma deque de índices úteisanimadosDifícil
- Stock span problemSalte de volta ao preço maior anterioranimadosDifícil
- Celebrity ProblemCada pergunta elimina uma pessoaDifícil
- LRU CacheMapa hash mais uma lista duplamente ligadaMédio
- LFU CacheUma lista por frequência, mais um mínimoDifícil
- Decode StringEmpilhe a contagem e o prefixo em cada colcheteMédio
- Longest Valid ParenthesesEmpilhe os índices e meça a partir do último sem parMédio
- Monotonic StackMantenha a pilha ordenada: cada elemento entra e sai uma vezMédio
- Largest Rectangle in HistogramPilha monótona sobre as alturas das barrasanimadosMédio