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是不是这三种类型