1.题目描述
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
#python
class Solution:
def isValid(self, s: str) -> bool:
if len(s) % 2 == 1:
return False
#思考奇数肯定不对
pairs = {
")": "(",
"]": "[",
"}": "{",
}
stack = list()
for ch in s:
if ch in pairs:
if not stack or stack[-1] != pairs[ch]:
return False
stack.pop()
else:
stack.append(ch)
return not stack
2.题目描述
给定一个二叉树的根节点 root ，返回它的 中序遍历。
这道题目按照要求遍历数就是 左 根 右的顺序
解法一：递归
class Solution(object):
def inorderTraversal(self, root):
res = []
def dfs(root):
if not root:
return
# 按照 左-打印-右的方式遍历
dfs(root.left)
res.append(root.val)
dfs(root.right)
dfs(root)
return res
