Leetcode20. 有效的括号

一、题目描述：

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

有效字符串需满足：

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

1. 示例 1：
   • 输入：s = “()”
   • 输出：true
2. 示例 2：
   • 输入：s = “()[]{}”
   • 输出：true
3. 示例 3：
   • 输入：s = “(]”
   • 输出：false

• 提示：
  • s 仅由括号 ‘()[]{}’ 组成
  • $1\le s.length\le 10^4$

二、解决思路和代码

1. 解决思路

• 分析：利用栈的后进先出的特点判断一下即可

2. 代码

class Solution:
    def isValid(self, s: str) -> bool:
        kv = [('(',')'), ('[',']'), ('{','}')]
        res = []
        for ss in s:
            if ss in ('(', '[', '{'):
                res.append(ss)
            else:
                if len(res)==0: return False
                stri = res.pop()
                if (stri, ss) not in kv: return False
        return True if len(res)==0 else False