lyf519
diff --git a/‎leetcode_stack/main.md‎
Lines changed: 2 additions & 0 deletions b/‎leetcode_stack/main.md‎
Lines changed: 2 additions & 0 deletions
diff --git a/‎leetcode_stack/删除字符串中的所有相邻重复项.md‎
Lines changed: 14 additions & 17 deletions b/‎leetcode_stack/删除字符串中的所有相邻重复项.md‎
Lines changed: 14 additions & 17 deletions
diff --git a/‎leetcode_stack/逆波兰表达式求值.md‎
Lines changed: 45 additions & 0 deletions b/‎leetcode_stack/逆波兰表达式求值.md‎
Lines changed: 45 additions & 0 deletions
diff --git a/‎pic/leetcode_stack/1047_1.gif‎
33 KB b/‎pic/leetcode_stack/1047_1.gif‎
33 KB
diff --git a/‎pic/leetcode_stack/150_1.gif‎
213 KB b/‎pic/leetcode_stack/150_1.gif‎
213 KB
@@ -14,6 +14,8 @@
 * [有效的括号](有效的括号.md)
 * [用栈实现队列](用栈实现队列.md)
 * [用队列实现栈](用队列实现栈.md)
+* [删除字符串中的所有相邻重复项](删除字符串中的所有相邻重复项.md)
+* [逆波兰表达式求值](逆波兰表达式求值.md)
 
 <!--
 2. [最小栈](最小栈.md)
 
@@ -1,4 +1,5 @@
-## 删除字符串中的所有相邻重复项
+# 1047.删除字符串中的所有相邻重复项
+## 题目
 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
 
 在 S 上反复执行重复项删除操作，直到无法继续删除。
@@ -13,27 +14,23 @@
 例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。
 ```
 
-代码：
-* 变量字符串，如果此时栈为空，元素入栈
-* 如果此时栈不为空，弹栈，将元素与弹栈元素比较
-* 如果不相等，将弹栈元素再入栈，将新元素也入栈
+## 分析
+![](../pic/leetcode_stack/1047_1.gif)
+
+* 利用栈后进先出特性
+* 遍历字符串，如果栈为空就入栈，如果栈不为空，比较栈顶元素与当前元素，如果相同就弹栈，不相同就入栈
 
 ```python
 def removeDuplicates(S):
     stack = []
-    for item in S:
+    for char in S:
         if not stack:
-            stack.append(item)
+            stack.append(char)
             continue
-
-        while stack:
-            ele = stack.pop()
-            if ele == item:
-                break
-            else:
-                stack.append(ele)
-                stack.append(item)
-                break
-
+        if stack[-1] == char:
+            # 弹栈
+            stack.pop()
+            continue
+        stack.append(char)
     return ''.join(stack)
 ```
@@ -0,0 +1,45 @@
+# 150.逆波兰表达式求值
+## 题目
+根据 逆波兰表示法，求表达式的值。
+
+有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
+* 整数除法只保留整数部分。
+* 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
+
+```python
+输入：tokens = ["2","1","+","3","*"]
+输出：9
+解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9
+```
+
+#### 逆波兰表达式：
+逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。
+* 平常使用的算式则是一种中缀表达式，如 ( 1 + 2 ) * ( 3 + 4 ) 。
+* 该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * ) 。
+
+## 分析
+* 利用栈，碰到数字就入栈，碰到运算符号就从栈顶弹出两个元素进行运算，并将计算结果入栈
+
+![](../pic/leetcode_stack/150_1.gif)
+
+```python
+def evalRPN(tokens):
+    stack = []
+    operator = {'+', '-', '*', '/'}
+    for char in tokens:
+        if char not in operator:
+            stack.append(int(char))
+            continue
+        num_2 = stack.pop()
+        num_1 = stack.pop()
+        if char == '+':
+            res = num_1 + num_2
+        elif char == '-':
+            res = num_1 - num_2
+        elif char == '*':
+            res = num_1 * num_2
+        else:
+            res = int(num_1 / num_2)
+        stack.append(res)
+    return stack[0]
+```