Может кто-нибудь объяснить, почему этот код не отображает правильный результат в Leetcode? Вопрос:
Тестовый пример:
tokens=["10","6","9","3","+","-11","*","/","*","17","+","5","+"]
Leetcode сообщает, что результат, сгенерированный с помощью этого кода, равен 12, но когда я пробую его в VScode и онлайн-интерпретаторе Python, я получаю правильный ответ - 22.def evalRPN(self, tokens):
:type tokens: List[str]
:rtype: int
stack,top=[],-1
for i in tokens:
if i[0]=='-' and len(i)>1:
stack.append(int(i))
top+=1
elif i.isdigit():
stack.append(int(i))
top+=1
elif i=="+":
stack[top-1]=stack[top-1]+stack[top]
stack.pop()
top-=1
elif i=="-":
stack[top-1]=stack[top-1]-stack[top]
stack.pop()
top-=1
elif i=="*":
stack[top-1]=stack[top-1]*stack[top]
stack.pop()
top-=1
else:
stack[top-1]=int(stack[top-1]/stack[top])
stack.pop()
top-=1
return stack[top]
Подробнее здесь: https://stackoverflow.com/questions/782 ... -this-code
