代码随想录算法训练营第十一天丨20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

20. 有效的括号

遍历字符串 s 中的每个字符。
如果当前字符是开括号 '(', '{', '['，则将其推入栈中。
如果当前字符是闭括号 ')', '}', ']'，则检查栈是否为空以及栈顶的元素是否与当前闭括号匹配：
如果栈为空或栈顶元素与当前闭括号不匹配，则字符串无效，返回 false。
如果栈顶元素与当前闭括号匹配，从栈中弹出栈顶元素。
遍历结束后，检查栈是否为空：
如果栈为空，说明所有的括号都正确匹配，返回 true。
如果栈不为空，说明有未匹配的开括号，返回 false。

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        mapping = {')': '(', '}': '{', ']': '['}

        for char in s:
            if char in mapping:
                top_element = stack.pop() if stack else '#'
                if mapping[char] != top_element:
                    return False
            else:
                stack.append(char)
        
        return not stack

1047. 删除字符串中的所有相邻重复项​​​​​​

class Solution:
    def removeDuplicates(self, s: str) -> str:
        stack = []
        for char in s:
            if stack and char == stack[-1]:
                # 弹出栈顶字符（删除两个相邻且相同的字母）
                stack.pop()
            else:
                # 将当前字符推入栈中
                stack.append(char)
        return ''.join(stack)

150. 逆波兰表达式求值

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        stack = []
    
        for token in tokens:
            if token in ["+", "-", "*", "/"]:
                # 弹出栈顶的两个数
                right = stack.pop()
                left = stack.pop()
                
                # 执行运算
                if token == "+":
                    stack.append(left + right)
                elif token == "-":
                    stack.append(left - right)
                elif token == "*":
                    stack.append(left * right)
                elif token == "/":
                    # Python中的整数除法是向下取整，而题目要求是向零截断。因此对于负数结果，我们使用int()来实现向零截断
                    stack.append(int(left / right))
            else:
                # 如果是数字，直接推入栈中
                stack.append(int(token))
        
        # 栈顶元素就是表达式的结果
        return stack[0]

注：除法中会产生小数，向零截断需要使用int取整而不是地板除法。