刷题知识点总结（三）

一、None 是一个特殊类型

None  是Nonetype类型，其既不是 []、""、()这类空类型，也不是bool 类型，但对None 进行逻辑操作的时候可以看作False 如 a=None and None  输出True

二、判断是否为完全镜像对称二叉树

 三、完全二叉树节点数量统计

 很重要的是对递归的理解！！

四、append() 与sort() 方法 皆无返回值，或者说返回值为None,其方法均为对原列表进行修改

五、匿名函数的写法

 按照x[2]的话，list3、list2、list1 的顺序去排列（第一张图）

六、ord 与chr 函数为变换字符与ASCII 值的函数

 七、二维数组的定义

简单的定义：[[0]*m]*n

稍复杂的定义：[[0]*m for _ in range(n)]

可以改变每个值的定义：

 八、背包问题（i 为物品种类，j为背包重量，dp[i][j]含义为，物品种类至多为i（可以选择i 之前的）,背包重量为j的背包可以背的最大价值）

 九、打家劫舍问题（相邻房间不能偷）

十、 股票最大利润问题

 注意low 的定义

十一、最长递增子序列长度

 

 十二、enumerate与 hash 的用法

 这次就总结到这里！！