[leetcode]Valid Parentheses

最新推荐文章于 2018-07-03 14:55:51 发布

aljjj

最新推荐文章于 2018-07-03 14:55:51 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：数据结构 python leetcode

本文链接：https://blog.youkuaiyun.com/aljjj/article/details/41982549

leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文探讨了如何通过栈数据结构来验证包含多种括号的序列是否为有效组合，涉及了'()[]{}

题目：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

链接：https://oj.leetcode.com/problems/valid-parentheses/

描述：验证括号序列是不是合法（数据结构教材上的问题。。。）

solution by python:

class Solution:
    # @return a boolean
    def isValid(self, s):
        stk = []
        for e in s:
            if e=='(' or e=='[' or e=='{':
                stk.append(e)
            else:
                if len(stk) == 0: return False
                if e==')':
                    if stk[-1] != '(': return False
                elif e==']':
                    if stk[-1] != '[': return False
                elif e=='}':
                    if stk[-1] != '{': return False
                stk.pop()
        return len(stk)==0