Python描述 LeetCode 20. 有效的括号

Posted 2022-06-09 亓官劼

Python描述 LeetCode 20. 有效的括号

  大家好，我是亓官劼（qí guān jié ），在【亓官劼】公众号、CSDN、GitHub、B站等平台分享一些技术博文，主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文，时光荏苒，未来可期，加油~

  如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié)，里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言，我会尽快回复消息.

---

本文原创为【亓官劼】（qí guān jié ），请大家支持原创，部分平台一直在恶意盗取博主的文章！！！ 全部文章请关注微信公众号【亓官劼】。

题目

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]"
输出：true

示例 3：

输入：s = "(]"
输出：false

示例 4：

输入：s = "([)]"
输出：false

示例 5：

输入：s = "[]"
输出：true

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]' 组成

Python描述

用栈，按序判断即可

class Solution:
    def isValid(self, s: str) -> bool:
        bracket_dict = ')':'(', ']':'[', '':''
        stack = []
        for item in s:
            if item in ['(','','[']:
                stack.append(item)
            else:
                if stack == []:
                    return False
                top = stack.pop()
                if bracket_dict.get(item,False) != top:
                    return False
        return stack == []

开发者涨薪指南 48位大咖的思考法则、工作方式、逻辑体系