leecode写题笔记及python复习

python中的list中有三个参数list[参数1：参数2：参数3]
参数1是起始的索引，默认为0；参数2是结尾的索引，默认是列表最后一位；参数3是步长，默认是1，当步长是负值时返回原序列的倒序，如[::-1]返回原序列倒序。

回溯法：类似于后序二叉树，由底向上逐渐向祖先节点回溯

为了方便程序员阅读以及更好的使用函数，python函数参数中的冒号是参数的类型建议符，表示希望传入的实参的类型。函数后面跟着的箭头是函数返回值的类型建议符，用来说明该函数返回的值是什么类型。类型建议符仅仅是建议，并非如c++和java那样的强制规定和检查

pop() 函数用于移除列表中的一个元素（默认最后一个元素），并且返回该元素的值。
语法：list.pop(obj=list[-1]) //默认为 index=-1，删除最后一个列表值。

回溯法模板：
backtracking() {
if (终止条件) {
存放结果;
}

for (选择：选择列表（可以想成树中节点孩子的数量）) {
    递归，处理节点;
    backtracking();
    回溯，撤销处理结果
}

}

动态规划:
Python中可以用如下方式表示正负无穷：
float(“inf”), float("-inf")

3 in [1,2,3,4,5,6]
len([1,2,3]) len(“hello world”)
max([1,2,3]) min([1,2,3])

python中的集合是无序的（即不能通过下标索引得到值），不重复
len({1,2,3}) 1 in {1,2,3}
{1,2,3,4}-{3,4}求两个集合差值 {1,2,3,4}&{3,4}求交集
{1，2，3，4}|{3,4}并集 set() 空集合

字典{1：1，2：2，3：3} 字典是无序的
通过键值key来获得字典里的值，如{‘q’:‘有点捞’,‘w’:‘更加捞’}[q]
字典中的key必须是不可变的类型
空的字典dict

列表运算 [1,2]*3+[1,2,3]
int str tuple值类型 list set dict引用类型
值类型是不可改变的，引用类型是可变的
a=‘hello’ a=a+‘python’ print(a)
‘python’[0]可执行；‘python’[0]='o’不可执行，因为字符串是不可改变的
列表追加.append()
元组内的值不可修改，但如下形式：
a=(1,2,3,[1,2,4])元组内列表的值却可以修改

//取整运算符 %取余符号
2**2表示2的2次方 python中没有自加自减符号
b=1 b+=b>=1 即b=1+True 得到b=2 True的int类型值为1
‘abc’<‘abd’ 会依次比对字符串各位的字符ascii码 返回bool值
列表，元组等都可以比较

逻辑运算符not
not 0.1 得到False
空字符串被认为是False 非空字符串则是True
空列表。。。。。False 与字符串相同

1 and 2 返回第二个值2 2 and 1 返回第二个值1
0 or 1 返回1
1 or 2 返回1

成员关系运算符 in not in
b in {‘c’:1} 返回True

身份运算符 is is not

isinstance()函数判断数据类型
如isinstance(a,str) isinstance(a,(int,str,float))判断a是不是这三种类型