金乌智能--数据抓取、数据采集、爬虫

让每个人都轻松拥抱爬虫技术,拥有大数据技术!

括号序列

面试题、算法、堆栈


题目描述

给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]"不合法。
示例1

输入

"["

返回值

false
示例2

输入

"[]"

返回值

true

解题思路:利用堆栈的特性来解题,就比较明了了,不过最后要判断堆栈是否还有元素

#
# 
# @param s string字符串 
# @return bool布尔型
#
class Solution:
    def isValid(self , s ):
        # write code here
        if not s:
            return True
        stack = []
        tmp = {
            '[':']',
            '{':'}',
            '(':')'
        }
        for i in s:
            if i in tmp:
                stack.append(tmp.get(i))
            else:
                elem = stack.pop() if stack else None
                if elem and  elem == i:
                    continue
                else:
                    return False
        if stack:
            return False
        return True



博文最后更新时间:


评论

  • 暂无评论

发表评论

博客统计

访问量:99573

博文总数:112 评论总数:0

原创112 翻译0 转载0