Min-Stack

Ein generic Stack<T> funktioniert für jeden Typ. Hier erweiterst du die Idee: ein Stack von Ganzzahlen, der auch sein Minimum in konstanter Zeit melden kann.

Verarbeite die Operationen in Reihenfolge:

• push <x>: x auf den Stack legen.
• pop: den obersten Wert entfernen (wird ignoriert, wenn der Stack leer ist).
• min: den kleinsten Wert melden, der sich aktuell im Stack befindet, oder -1, wenn er leer ist.

Implementiere min_stack_operations(operations).

Input

operations: Die Operationen.

Output

Gib die Antworten der min-Operationen in Reihenfolge zurück.

Einschränkungen

1 ≤ Anzahl der Operationen ≤ 200,000

0 ≤ x ≤ 10^9

Beispiele

Eingabe:
operations = ["push 5", "push 3", "min", "pop", "min"]

Erwartete Ausgabe:
expected = [3, 5]

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

Erwartete Ausgabe:
std::vector<long long> expected = {3, 5};

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

Erwartete Ausgabe:
long[] expected = new long[] {3, 5};

Eingabe:
operations = ["min", "pop", "push 7", "min"]

Erwartete Ausgabe:
expected = [-1, 7]

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

Erwartete Ausgabe:
std::vector<long long> expected = {-1, 7};

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

Erwartete Ausgabe:
long[] expected = new long[] {-1, 7};

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

• Microsoft Learn, C# documentation