İçeriğe geç

Postfix token'larını değerlendir

Kolay#stack#expression-evaluation~15 dk

Görev tanımı

Problem

Bir cep hesap makinesi formülleri, her operatörün iki işleneninden sonra geldiği postfix sırasında saklıyor; yani "3 4 +" 3 + 4 demek ve hiç paranteze gerek kalmıyor. Formül, her biri bir tam sayı ya da +, -, * ve / sembollerinden biri olan token'lardan oluşan bir liste olarak verildiğinde değerini döndür. Bölme sıfıra doğru keser, yani 7 / -2, -3'tür. Formül her zaman geçerli, 1 ile 10.000 arasında token içeriyor, asla sıfıra bölmüyor ve her ara değer işaretli 32 bitlik bir tam sayıya sığıyor.

Örnekler

Input:  tokens = ["2", "1", "+", "3", "*"]
Output: 9
Neden: (2 + 1) * 3
Input:  tokens = ["4", "13", "5", "/", "+"]
Output: 6
Neden: 4 + (13 / 5), 13 / 5 de 2'ye kesilir
Input:  tokens = ["10", "6", "9", "3", "+", "-11", "*", "/", "*", "17", "+", "5", "+"]
Output: 22
Neden: -11 gibi negatif sayılar operatör değil, işlenendir

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(n)

Kısıtlar

  • 1 ≤ tokens.length ≤ 10⁴
  • the formula is valid and never divides by zero
  • values fit in a 32-bit signed integer
  • division truncates toward zero

Kodda değil de fikirde mi takıldın? Stack temelleri bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case