常见语法

  1. 定义List
  2. list = []
  3. list.pop([index=-1])   //移除列表中的一个元素（默认最后一个元素），并且返回该元素的值

栈

给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。输入: “([)]” 输出: false

  1. class Solution:
  2.     def isValid(self, s):
  3.         while '{}' in s or '()' in s or '[]' in s:
  4.             s = s.replace('{}', '')
  5.             s = s.replace('[]', '')
  6.             s = s.replace('()', '')
  7.         return s == ''
  1. class Solution:
  2.     def isValid(self, s: str) -> bool:
  3.         stack = []
  4.         map = {')':'(',']':'[','}':'{'}
  5.         for char in s:（遍历s，取到第一个值）
  6.             if char in map.values():（看是不是左边括号）
  7.                 stack.append(char)
  8.             elif not stack or map.get(char) != stack.pop(): （如果是右边括号的话，从栈里取数据）
  9.                 return False
  11.         return not stack

笔记：

  1. s = s.replace('{}', '')
  3. while 判断条件 ：
  5. list.pop([index=-1])   //移除列表中的一个元素（默认最后一个元素），并且返回该元素的值
  7. not stack 队列判空