AlgoViz
InicioPilas

Pilas

El último en entrar es el primero en salir: ideal para emparejar y para problemas del tipo «el más cercano».

0/ 38 entendidos · 0%
Recorridos
17
Problemas
38
Empieza aquí
38 mostrados
  1. Valid ParenthesesLos símbolos de apertura esperan en una pila a su parejaFácil
  2. Min StackMínimo en O(1) junto a push y popMedia
  3. Evaluate Reverse Polish NotationCada operador desapila sus dos operandosMedia
  4. Daily TemperaturesPila monótona de días «en espera»Media
  5. Problemas de práctica
  6. Implement Stack using ArraysUn array más un índice de cimaFácil
  7. Implement Queue using ArraysUn búfer circular con dos índicesFácil
  8. Implement Stack using QueueRota después de cada inserciónFácil
  9. Implement Queue using StackDos pilas, una de entrada y otra de salidaFácil
  10. Implement stack using LinkedlistApila y desapila por la cabezaFácil
  11. Implement queue using LinkedlistLa cabeza para sacar, la cola para meterFácil
  12. Balanced ParanthesisApila las aperturas y empareja al cerrarFácil
  13. Implement Min StackGuarda el mínimo junto a cada elementoDifícil
  14. Infix to Postfix ConversionLos operandos salen, los operadores van a la pilaMedia
  15. Prefix to Infix ConversionRecorre de derecha a izquierda combinando dos operandosMedia
  16. Prefix to Postfix ConversionDe derecha a izquierda, el operador al finalMedia
  17. Postfix to Prefix ConversionDe izquierda a derecha, el operador primeroMedia
  18. Postfix to Infix ConversionDe izquierda a derecha, poniendo paréntesis en cada uniónFácil
  19. Infix to Prefix ConversionInvierte, convierte e invierte de nuevoMedia
  20. Next Greater ElementPila decreciente: si algo se desapila, ya está resueltoMedia
  21. Next Greater Element - 2Recorre el array dos veces para dar la vueltaMedia
  22. Next Smaller ElementUna pila creciente en su lugarMedia
  23. Number of Greater Elements to the RightCuenta, porque una pila no bastaFácil
  24. Trapping RainwaterEl agua sobre una barra está limitada por las paredes más altasDifícil
  25. Sum of Subarray MinimumsCuenta los subarrays que domina cada elementoMedia
  26. Asteroid CollisionLa pila guarda los supervivientes hasta el momentoMedia
  27. Sum of Subarray RangesSuma de los máximos menos suma de los mínimosMedia
  28. Remove K DigitsElimina con avidez todo dígito mayor que su sucesorMedia
  29. Largest rectangle in a histogramEl rectángulo de cada barra llega hasta los vecinos menoresDifícil
  30. Maximum RectanglesUn histograma por filaDifícil
  31. Sliding Window MaximumUna deque de índices útilesDifícil
  32. Stock span problemSalta atrás hasta el precio mayor anteriorDifícil
  33. Celebrity ProblemCada pregunta elimina a una personaDifícil
  34. LRU CacheUn mapa hash más una lista doblemente enlazadaMedia
  35. LFU CacheUna lista por frecuencia, más un mínimoDifícil
  36. Decode StringApila el contador y el prefijo en cada corcheteMedia
  37. Longest Valid ParenthesesApila los índices y mide desde el último sin emparejarMedia
  38. Monotonic StackMantén la pila ordenada: cada elemento entra y sale una sola vezMedia
  39. Largest Rectangle in HistogramPila monótona sobre las alturas de las barrasMedia