Update 150.evaluate-reverse-polish-notation.md

azl397985856 · web-flow · commit 40d752c36753 · 2020-11-05T17:10:02.000+08:00
diff --git a/problems/150.evaluate-reverse-polish-notation.md b/problems/150.evaluate-reverse-polish-notation.md
@@ -92,7 +92,9 @@ https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/
 
 ## 代码
 
-代码支持：JS，Python
+代码支持：JS，Python，Java
+
+JS Code:
 
 ```js
 /**
@@ -133,6 +135,9 @@ var evalRPN = function(tokens) {
 
 ```
 
+
+Python Code:
+
 ```python
 class Solution:
     def evalRPN(self, tokens: List[str]) -> int:
@@ -159,6 +164,32 @@ class Solution:
 ```
 
 
+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];
+    }
+}
+```
+
+
 ## 扩展
 
 逆波兰表达式中只改变运算符的顺序，并不会改变操作数的相对顺序，这是一个重要的性质。另外逆波兰表达式完全不关心操作符的优先级，这在中缀表达式中是做不到的，这很有趣，感兴趣的可以私下查找资料研究下为什么会这样。
