Merge branch 'master' of https://github.com/azl397985856/leetcode

Author: lucifer

problems/150.evaluate-reverse-polish-notation.md

@@ -72,6 +72,13 @@ https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/
 
 > 逆波兰表达式是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。例如(a+b)*(c+d)转换为ab+cd+*
 
+思路就是：
+
+- 遍历列表，依次入栈，直到遇到算数运算符。
+- 将栈顶两个元素出栈运算，将结果压栈
+- 重复以上过程直到所有的 token 都处理完毕。
+
+![](https://tva1.sinaimg.cn/large/0081Kckwly1gkeeips7ogj30a40gv3z7.jpg)
 
 ## 关键点
 
@@ -85,6 +92,10 @@ https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/
 
 ## 代码
 
+代码支持：JS，Python，Java
+
+JS Code:
+
 ```js
 /**
  * @param {string[]} tokens
@@ -124,10 +135,64 @@ var evalRPN = function(tokens) {
 
 ```
 
+
+Python Code:
+
+```python
+class Solution:
+    def evalRPN(self, tokens: List[str]) -> int:
+        if len(tokens) > 2:
+            stack = []
+            operations = ['+', '-', '*', '/']
+            for token in tokens:
+                if token in operations:
+                    b = int(stack.pop())
+                    a = int(stack.pop())
+                    if '+' == token:
+                        tmp = a + b
+                    elif '-' == token:
+                        tmp = a - b
+                    elif '*' == token:
+                        tmp = a * b
+                    else:
+                        tmp = int(a / b)
+                    stack.append(tmp)
+                else:
+                    stack.append(token)
+            return stack[0]
+        return int(tokens[-1])
+```
+
+
+Java Code:
+
+```java
+class Solution {
+    public static int evalRPN(String[] tokens) {
+	int[] numStack = new int[tokens.length / 2 + 1];
+	int index = 0;
+	for (String s : tokens) {
+	    if (s.equals("+")) {
+                numStack[index - 2] += numStack[--index];
+            } else if (s.equals("-")) {
+                numStack[index - 2] -= numStack[--index];
+            } else if (s.equals("*")) {
+                numStack[index - 2] *= numStack[--index];
+            } else if (s.equals("/")) {
+                numStack[index - 2] /= numStack[--index];
+            } else {
+                numStack[index++] = Integer.parseInt(s);
+            }
+	}
+	return numStack[0];
+    }
+}
+```
+
+
 ## 扩展
 
-逆波兰表达式中只改变运算符的顺序，并不会改变操作数的相对顺序，这是一个重要的性质。
-另外逆波兰表达式完全不关心操作符的优先级，这在中缀表达式中是做不到的，这很有趣，感兴趣的可以私下查找资料研究下为什么会这样。
+逆波兰表达式中只改变运算符的顺序，并不会改变操作数的相对顺序，这是一个重要的性质。另外逆波兰表达式完全不关心操作符的优先级，这在中缀表达式中是做不到的，这很有趣，感兴趣的可以私下查找资料研究下为什么会这样。