Pile avec minimum

Une Stack<T> générique fonctionne pour n'importe quel type. Ici, vous allez étendre l'idée : une pile d'entiers qui peut aussi indiquer son minimum en temps constant.

Traitez les opérations dans l'ordre :

• push <x> : empile x.
• pop : supprime la valeur du sommet (ignoré lorsque la pile est vide).
• min : indique la plus petite valeur actuellement dans la pile, ou -1 si elle est vide.

Implémentez min_stack_operations(operations).

Entrée

operations: Les opérations.

Sortie

Retournez les réponses des opérations min, dans l'ordre.

Contraintes

1 ≤ nombre d'opérations ≤ 200,000

0 ≤ x ≤ 10^9

Exemples

Entrée :
operations = ["push 5", "push 3", "min", "pop", "min"]

Sortie attendue :
expected = [3, 5]

Entrée :
std::vector<std::string> operations = {"push 5", "push 3", "min", "pop", "min"};

Sortie attendue :
std::vector<long long> expected = {3, 5};

Entrée :
string[] operations = new string[] {"push 5", "push 3", "min", "pop", "min"};

Sortie attendue :
long[] expected = new long[] {3, 5};

Entrée :
operations = ["min", "pop", "push 7", "min"]

Sortie attendue :
expected = [-1, 7]

Entrée :
std::vector<std::string> operations = {"min", "pop", "push 7", "min"};

Sortie attendue :
std::vector<long long> expected = {-1, 7};

Entrée :
string[] operations = new string[] {"min", "pop", "push 7", "min"};

Sortie attendue :
long[] expected = new long[] {-1, 7};

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

• Microsoft Learn, C# documentation