miko00 2021-11-06 22:34 采纳率: 0%
浏览 12

使用python3 在leedcode中完成括号匹配

img


class Solution:
    def isValid(self, s: str) -> bool:
        match = {'}':'{',')':'(',']':'['}
        stack = []
        if len(s)%2 == 1:
            return False
        for ch in s:
            
            if ch in ['(','[','{']:
                stack.append(ch)
                return True
            else:       #ch in {')','}',']'}
                if len(stack) <=0: 
                    return False
                elif stack[-1] == match[ch]:
                    return stack.pop()
                else:
                    return False  
        if len(stack)==0:
            return True
        else:
            return False
        
  • 写回答

1条回答 默认 最新

  • 关注

    你的题目是什么?

    评论

报告相同问题?

问题事件

  • 创建了问题 11月6日

悬赏问题

  • ¥60 pb数据库修改或者求完整pb库存系统,需为pb自带数据库
  • ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
  • ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
  • ¥20 神经网络Sequential name=sequential, built=False
  • ¥16 Qphython 用xlrd读取excel报错
  • ¥15 单片机学习顺序问题!!
  • ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
  • ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)
  • ¥15 相敏解调 matlab
  • ¥15 求lingo代码和思路