python LeetCode 刷题记录 20

题目

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

有效字符串需满足:

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。文章来源地址:https://www.uudwc.com/A/rZ9gJ/

示例 1:

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

代码

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

原文地址:https://blog.csdn.net/weixin_46483785/article/details/132840136

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

h
上一篇2023年09月15日 03:38
【React学习】React高级特性
下一篇 2023年09月15日 03:40