Leetcode刷题记录（python版本）：0020有效的括号

题目：0020有效的括号

题目描述

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

做题记录

第一次
第一次,直接崩溃，想不出来，只能去看题解，学到了栈的一些知识，同时又重温了list.pop()的用法

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

第二次
第二次，惊叹完官方题解，之后小菜鸟又在题解区继续寻找新的解题思路，终于被我发现了一个极其简单但我没想到的做法

class Solution:
    def isValid(self, s: str) -> bool:
        while s:
            t = s
            s = s.replace("()","")
            s = s.replace("{}","")
            s = s.replace("[]","")
            if s == t:
                return False
        return True

总结

这道题一开始的思路特别的局限，只想着从左到右匹配，所以一直苦于如何才能实现自己的思路。看到官方题解的那一刻，脑子里满是黑人问号，这都能实现？后来仔细研究下，一句国骂顺口而出。来吧，让暴风雨来得更猛烈些吧！