首页 / PYTHON / leetcode Valid Parentheses python

leetcode Valid Parentheses python

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了leetcode Valid Parentheses python，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含764字，纯文字阅读大概需要2分钟。

内容图文

            # 解题思路: 
# 创建一个字典映射关系 dicts
# 使用一个栈stk 遍历字符串s 得到一个新的字符串curItem 如果lastItem在dicts中的value和它相等 不做任何操作
# 如果不等 入栈 有lastItem的 先append lastItem 然后是curItem 
#
# 最后判断如果stk为空说明所给字符串匹配 return true 

class
             Solution(object):
    
            def
             isValid(self, s):
        
            """
            
        :type s: str
        :rtype: bool
        
            """
            
        strLen = len(s)
        if strLen <= 1:
            return False
                
        dicts={"(":")","{":"}","[":"]"}
        stk=list()
        for i in xrange(strLen):
            lastItem=None
            if len(stk) > 0:
                lastItem = stk.pop()
            curItem = s[i]
            if len(stk) == 0 and lastItem == None:
                stk.append(curItem)
            elif dicts.has_key(lastItem) and curItem == dicts[lastItem]:
                passelse:
                if lastItem:
                    stk.append(lastItem)
                stk.append(curItem)
        if len(stk) == 0:
            return True
        else:
            return False

 

原文：http://www.cnblogs.com/allenhaozi/p/4985114.html

内容总结

以上是互联网集市为您收集整理的leetcode Valid Parentheses python全部内容，希望文章能够帮你解决leetcode Valid Parentheses python所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1222432.html

来源：【匿名】