代码随想录Day11|第五章 栈与队列part02|● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

20. Valid Parentheses

class Solution(object):

    def isValid(self, s):

        """

        :type s: str

        :rtype: bool

        """

        stack = []

        for c in s:

            if c == '(':

                stack.append(')')

            elif c == '{':

                stack.append('}')

            elif c == '[':

                stack.append(']')

            elif not stack or stack[-1] != c:

                return False

            else:

                stack.pop()

        return not stack

1047. Remove All Adjacent Duplicates In String

class Solution(object):

    def removeDuplicates(self, s):

        """

        :type s: str

        :rtype: str

        """

        stack = []

        for item in s:

            if stack and stack[-1] == item:

                stack.pop()

            else:

                stack.append(item)

        return "".join(stack)

150.

from operator import add, sub, mul

class Solution:

    op_map = {'+': add, '-': sub, '*': mul, '/': lambda x, y: int(x / y)}

   

    def evalRPN(self, tokens: List[str]) -> int:

        stack = []

        for token in tokens:

            if token not in {'+', '-', '*', '/'}:

                stack.append(int(token))

            else:

                op2 = stack.pop()

                op1 = stack.pop()

                stack.append(self.op_map[token](op1, op2))  # 第一个出来的在运算符后面

        return stack.pop()