[LeetCode]题解（python）：150-Evaluate Reverse Polish Notation

题目来源：

https://leetcode.com/problems/evaluate-reverse-polish-notation/

---

题意分析：

给定一个数组，用这个数组来表示加减乘除，例如

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

---

题目思路：

这里考虑的是栈的使用。如果是数字那么push进栈，如果不是，那么把栈后两个数pop出来，进行相应的操作。要注意的是除法的时候要保证先转化正负一致再进行计算。

---

代码（python）：

class Solution(object):def evalRPN(self, tokens):""":type tokens: List[str]:rtype: int"""ans = []for i in tokens:if i != '/' and i != '*' and i != '+' and i != '-':ans.append(int(i))else:tmp1 = ans.pop()tmp2 = ans.pop()if i == '/':if tmp1*tmp2 < 0:ans.append(-((-tmp2) // tmp1))else:ans.append(tmp2/tmp1)if i == '*':ans.append(tmp2*tmp1)if i == '+':ans.append(tmp2 + tmp1)if i == '-':ans.append(tmp2 - tmp1)return ans[0]