LeetCode 20 _ 有效的括号
1. 题目描述
2. 代码
1 class Solution: 2 def isValid(self, s: str) -> bool: 3 n = len(s)#获取字符串的长度 4 if n == 0:#如果长度为0，则表示空串，本题认为是合法的串 5 return True 6 if n % 2 == 1:#如果是奇数个括号，则必然不合法 7 return False 8 stack = []#定义一个列表用来模拟栈 9 for c in s:#循环字符串中的每个字符 10 if c == '(' or c == '{' or c == '[':#如果是左括号 11 stack.append(c)#直接入栈 12 elif c == ')':#如果是右括号 13 if len(stack) > 0:#栈不为空 14 if stack[-1] == '(':#栈顶元素是对应的左括号 15 stack.pop(-1)#目前合法，则将栈顶出栈 16 else: 17 stack.append(')')#栈顶元素无法匹配，则当前右括号入栈 18 else:#栈为空，则无法匹配 19 return False 20 elif c == '}': 21 if len(stack) > 0: 22 if stack[-1] == '{': 23 stack.pop(-1) 24 else: 25 stack.append('}') 26 else: 27 return False 28 elif c == ']': 29 if len(stack) > 0: 30 if stack[-1] == '[': 31 stack.pop(-1) 32 else: 33 stack.append(']') 34 else: 35 return False 36 if len(stack) == 0:#如果栈可以左右都匹配（成对消除） 37 return True#则是合法串 38 else: 39 return False
思路:
1.左右匹配, 就相当于1进1出, 最后栈的长度为0, 返回真.
2. 如果都不匹配, 就都入栈, 最后栈的长度不等于0, 返回false.
3. 如果是示例5, 就是先 { 和 [ 入栈, 然后第3个 ] 的时候匹配了栈的-1个元素, 所以就移除, 最后一个 } 也是同样的道理.
3.整理
3.1 列表
1 list1 = ['Google', 'Runoob', 1997, 2000] 2 list2 = [1, 2, 3, 4, 5 ] 3 list3 = ["a", "b", "c", "d"] 4 list4 = ['red', 'green', 'blue', 'yellow', 'white', 'black']
3.2 元组
1 tup1 = ('Google', 'Runoob', 1997, 2000)
3.3 栈, 后进先出.
list模拟栈，进入顺序0 1 2 3，出栈顺序3 2 1 0
list(-1)表示栈顶元素.
