Day10 栈与队列的应用 ------20. 有效的括号

Day10 栈与队列的应用 ----20. 有效的括号

今日学习的文章链接和视频链接

文章链接：有效的括号讲解
视频链接：20.有效的括号

自己看到题目的第一想法

有点懵

看完代码随想录之后的想法

理清思路之后可以概括为三种不匹配的情况：
1、字符串里左方向的括号多余了 ，所以不匹配。
2、括号没有多余，但是 括号的类型没有匹配上。
3、字符串里右方向的括号多余了，所以不匹配。

自己实现过程中遇到哪些困难

按照这个思路代码我不是很会，题目讲解代码如下：

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

        for item in s:
            if item == '(':
                stack.append(')')
            elif item == '[':
                stack.append(']')
            elif item == '{':
                stack.append('}')
            elif not stack or stack[-1] != item:
                return False
            else:
                stack.pop()
        return True if not stack else False

今日收获，记录一下自己的学习时长

（1+1.5）小时
分开两天学的，第一天看了题目，不太懂，第二天重新看题，有一点点理解