代码随想录Day11

最新推荐文章于 2024-09-09 00:00:00 发布

别倒在黎明之前QAQ

最新推荐文章于 2024-09-09 00:00:00 发布

阅读量57

点赞数

分类专栏：算法训练营文章标签： python leetcode 开发语言

本文链接：https://blog.csdn.net/m0_61375823/article/details/128985479

版权

算法训练营专栏收录该内容

47 篇文章 0 订阅

订阅专栏

文章介绍了如何使用栈解决三个编程问题：20.有效的括号，通过匹配括号来判断字符串是否有效；1047.删除字符串中的所有相邻重复项，利用栈实现删除字符串中相邻的重复字符；150.逆波兰表达式求值，栈在计算表达式中的应用。每个问题都提供了相应的Python代码实现。

摘要由CSDN通过智能技术生成

20. 有效的括号

有效的括号
在这里插入图片描述
这里使用栈的思想相当于对称的括号，有匹配到的就出栈，按照一定的顺序。
代码：

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

        if len(s)%2!=0:
            return False
        for i in range(len(s)):
            if s[i]=='(':stack.append(')')
            elif s[i] == '[': stack.append(']')
            elif s[i] == '{': stack.append('}')
            elif len(stack)==0 or stack[-1]!=s[i]:
                return False
            else: stack.pop()
        return True if len(stack)==0 else False

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

删除字符串中的所有相邻重复项
这题一开始没有思路，然后看了carl的视频，自己找到了思路。在python中数组就是相当于栈。

s="abbaca"
def removeDuplicates( s: str) -> str:
    stack=[]
    for ch in s:
        if len(stack)==0:
            stack.append(ch)
        elif ch != stack[-1]:
            stack.append(ch)
        else:
            stack.pop()
    return str(''.join(stack))

print(removeDuplicates(s))

每次插入的值在尾部。

150. 逆波兰表达式求值

题目链接：逆波兰表达式求值
在这里插入图片描述

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        stack=[]
        for i in range(len(tokens)):
            if tokens[i]=='+'or tokens[i]=='-'or tokens[i]=='*'or tokens[i]=='/':
                nums2 = stack.pop()
                nums1=stack.pop()
                if tokens[i]=='+' : stack.append(nums1+nums2)
                elif tokens[i]=='-' : stack.append(nums1-nums2)
                elif tokens[i] == '*': stack.append(nums1 * nums2)
                elif tokens[i] == '/': stack.append(int(nums1 / nums2))
            else:
                stack.append(int(tokens[i]))
        return stack[-1]