python LeetCode 刷题记录 20

题目

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true
1
2
3
4

代码

class Solution:
    def isValid(self, s: str) -> bool:
        ls = []
        dic = {'(':')', '{':'}', '[':']', ')':'(', '}':'{', ']':'['}
        for i in s:
            if not ls:
                ls.append(i)
            else:
                if dic[i] == ls[-1] and ls[-1] in ['(', '{', '[']:
                # 只能用右括号删除左括号
                    del ls[-1]
                else:
                    ls.append(i)
        if ls:
            return False
        else:
            return True
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17