码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode——20. 有效的括号

时间:2019-10-17 12:09:51      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:sel   python   als   pre   else   span   内存   leetcode   def   

简单题:

用栈实现:

class Solution:
    def isValid(self, s: str) -> bool:
        if s==‘‘:
            return True
        if len(s)==1:
            return False
        stack=[]
        i=0
        while i<len(s):
            if s[i] in ({[:
                stack.append(s[i])
                i+=1
                if i==len(s):
                    return False
            else:
                if stack==[]:
                    return False
                if (s[i]==) and stack.pop()==( )or (s[i]==} and stack.pop()=={) or (s[i]==] and stack.pop()==[):
                    i+=1
                else:
                    return False
        if stack!=[]:
            return False
        return True
执行用时 :44 ms, 在所有 python3 提交中击败了84.49%的用户
内存消耗 :13.8 MB, 在所有 python3 提交中击败了5.51%的用户
 
                                        ——2019.10.17

leetcode——20. 有效的括号

标签:sel   python   als   pre   else   span   内存   leetcode   def   

原文地址:https://www.cnblogs.com/taoyuxin/p/11690893.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!