数据类型

列表（List）

是 Python 中使用最频繁的数据类型。

列表可以完成大多数集合类的数据结构实现。列表中元素的类型可以不相同，

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

#定义
list = [ 'abcd', 786 , 2.23, 'runoob', 70.2 ] # 定义一个列表
tinylist = [123, 'runoob']
L = []
classmates = ['Michael', 'Bob', 'Tracy']
#获取长度
len(classmates)
3
#用-1做索引，直接获取最后一个元素
classmates[-1]  
'Tracy'
#添加和删除
classmates.append('Adam')
classmates.pop(1) #用pop(i)方法，其中i是索引位置
#返回列表元素最大值
max(list)

库函数

：提供标准输入输出流对象，例如cin和cout。
：提供字符串操作函数，例如连接、比较、查找等。
：提供向量容器类模板，用于动态数组操作。
// For srand() and rand()
// For time()

112. 路径总和

力扣题目链接

110.平衡二叉树

力扣题目链接

二叉树注意点

确定那种遍历方法（BFS，DFS）如果是深度优先遍历，确定是前序后序还是中序。确定遍历方法的哪种实现（递归，迭代）

定义：

数组是存放在连续内存空间上的相同类型数据的集合。

知识