代码随想录day10打卡 ● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值-CSDN博客

本文链接：https://blog.csdn.net/qq_39508891/article/details/136430670

20. 有效的括号：

思路：我们创造一个栈stack 用for来遍历s 如果遍历到了左边的括号如（{[ 就在栈里添加相对应的右括号如果遍历到了右括号则弹出栈顶的元素并判断stack是否存在元素并且栈顶的元素是否与item相同则返回False

最后return not stack

下面是代码

class Solution:
    def isValid(self, s: str) -> bool:
        stack=[]
        for i in s:
            if i=="(":
                stack.append(")")
            elif i=="{":
                stack.append("}")
            elif i=="[":
                stack.append("]")
            elif not stack or stack[-1]!=i:
                return False
            else:
                stack.pop()
        return not stack

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

题目链接：1047. 删除字符串中的所有相邻重复项 - 力扣（LeetCode）

思路：这个是需要删除字符串里面相邻的重复项如果删去了一个重复项后又因为位置的改变出现的重复项也要删去直到不存在重复项为止于是我们可以创造一个stack 遍历字符串将字符串放入stack中如果存在即将放入的字符串与已经放入的字符串相同就弹出已经放入的字符串与即将放入的字符串最后就可以得到结果

下面是代码

class Solution:
    def removeDuplicates(self, s: str) -> str:
        res=[]
        for i in s:
            if  res and res[-1]==i:
                res.pop()
            else:
                res.append(i)
        return ''.join(res)

150. 逆波兰表达式求值

题目链接：150. 逆波兰表达式求值 - 力扣（LeetCode）

思路：难点在于理解逆波兰表达式而整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

逆波兰表达式：是一种后缀表达式，所谓后缀就是指运算符写在后面。

平常使用的算式则是一种中缀表达式，如 ( 1 + 2 ) * ( 3 + 4 ) 。

该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * ) 。

理解这个后就不难写出下面的代码

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        stack = []
        for item in tokens:
            if item not in {"+", "-", "*", "/"}:
                stack.append(item)
            else:
                first_num, second_num = stack.pop(), stack.pop()
                stack.append(
                    int(eval(f'{second_num} {item} {first_num}'))   
        return int(stack.pop())