LeetCode 20 _ 有效的括号

1. 题目描述

 

2. 代码

class Solution:
    def isValid(self, s: str) -> bool:
        n = len(s)#获取字符串的长度
        if n == 0:#如果长度为0，则表示空串，本题认为是合法的串
            return True
        if n % 2 == 1:#如果是奇数个括号，则必然不合法
            return False
        stack = []#定义一个列表用来模拟栈
        for c in s:#循环字符串中的每个字符
            if c == '(' or c == '{' or c == '[':#如果是左括号
                stack.append(c)#直接入栈
            elif c == ')':#如果是右括号
                if len(stack) > 0:#栈不为空
                    if stack[-1] == '(':#栈顶元素是对应的左括号
                        stack.pop(-1)#目前合法，则将栈顶出栈
                    else:
                        stack.append(')')#栈顶元素无法匹配，则当前右括号入栈
                else:#栈为空，则无法匹配
                    return False
            elif c == '}':
                if len(stack) > 0:
                    if stack[-1] == '{':
                        stack.pop(-1)
                    else:
                        stack.append('}')
                else:
                    return False
            elif c == ']':
                if len(stack) > 0:
                    if stack[-1] == '[':
                        stack.pop(-1)
                    else:
                        stack.append(']')
                else:
                    return False
        if len(stack) == 0:#如果栈可以左右都匹配（成对消除）
            return True#则是合法串
        else:
            return False

思路: 

1.左右匹配, 就相当于1进1出, 最后栈的长度为0, 返回真.

2. 如果都不匹配, 就都入栈, 最后栈的长度不等于0, 返回false.

3. 如果是示例5, 就是先 { 和 [ 入栈, 然后第3个 ] 的时候匹配了栈的-1个元素, 所以就移除, 最后一个 } 也是同样的道理.

 3.整理

3.1 列表

list1 = ['Google', 'Runoob', 1997, 2000]
list2 = [1, 2, 3, 4, 5 ]
list3 = ["a", "b", "c", "d"]
list4 = ['red', 'green', 'blue', 'yellow', 'white', 'black']

3.2 元组

tup1 = ('Google', 'Runoob', 1997, 2000)

 3.3 栈, 后进先出.

list模拟栈，进入顺序0 1 2 3，出栈顺序3 2 1 0

list(-1)表示栈顶元素.