Почему это работает
- В этой записи операция стоит сразу после того, как оба её операнда готовы, поэтому это два самых новых числа — два верхних в стеке.
- Результат кладём обратно одним числом — ровно таким, какое может понадобиться следующей операции как операнд, поэтому выражение сворачивается изнутри наружу.
- Верх записан последним, значит, это правый операнд: для − и ÷ первое снятое число идёт справа. Отбрасывание к нулю превращает −5,6 в −5.
Сложность
Время O(n): каждый токен читаем один раз, а push и pop — O(1). Память O(n): если числа идут подряд в начале, почти все ждут в стеке.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗