Дан массив строк tokens, представляющий арифметическое выражение в обратной польской нотации. Оцените выражение. Возвратите целое число, представляющее значение выражения.
Обратите внимание, что:
- Действительные операторы:
'+', '-', '*' и '/'.
- Каждый операнд может быть целым числом или другим выражением.
- Деление между двумя целыми числами всегда усекается к нулю.
- Входное выражение представляет собой допустимое арифметическое выражение в обратной польской нотации.
Ограничения
- 1 <= tokens.length <= 10^4
- tokens[i] является оператором:
'+', '-', '*', или '/', или целым числом в диапазоне [-200, 200].
Примеры
1. tokens = ["2","1","+","3","*"]
→ 9 // ((2 + 1) * 3) = 9
2. tokens = ["4","13","5","/","+"]
→ 6 // (4 + (13 / 5)) = 6