写此系列博客的榜样来自：leetcode cookbook
内置函数
常用
len()
sorted() #返回的是字典
tuple()
有用
Counter()
'''
属于 Python 标准库中的 collections 模块。在 LeetCode 环境中，List 和 Counter 通常已经被默认导入，所以你不需要手动写 from collections import Counter。
主要的功能是：
统计次数：接收一个可迭代对象（如字符串、列表），自动统计其中每个元素出现的次数。
字典行为：它本质上是一个字典（dict）的子类，键（key）是元素，值（value）是次数。
'''
数据结构
list
列表/动态数组 list(), []
从末尾添加或删除元素
self.nums.append()
self.nums.pop()
dict
{}
d = defaultdict(list) # 当遇到不存在的键时，请自动创建一个空列表 [] 作为它的值。
set
st = set(nums) # 把 nums 转成哈希集合
Tree
root: Optional[TreeNode]
#Python 的类型提示语法，意思是：这个参数 root 既可以是 TreeNode 类型的对象，也可以是 None
#如果输入的树是空的，那么 root 就是 None。如果不加 Optional，类型检查器会报错，因为它以为 root 必须是个节点对象
python 语法
闭包与 LEGB 规则 在 Python 中，当一个函数内部定义了另一个函数时，内部函数可以访问外部函数的变量。这叫做闭包。 Python 查找变量时遵循 LEGB 规则： Local：先在函数内部找（比如 node 变量）。 Enclosing：如果没找到，去外层嵌套函数找（这里就是 inorderTraversal 里的 ans）。 Global：再没找到，去全局找。 Built-in：最后去内置模块找。
空间复杂度
O(1)
.reverse()：原地操作，内存效率最高。
