1、python中不用Null
,用None
2、循环结束应该有一个返回值,和循环位于相同缩进的的位置
3、python中不用true
,false
,用True
,False
4、if语句用来写最简单的情况,复杂的情况放在else里继续分析
5、定义的递归函数,是实现最简单的函数功能,特殊情况放在递归函数外卖,用来调用递归函数
6、while 左指针 < 右指针: ⚠️注意等号能不能取到。
7、if not root:
等价于 if root == None:
8、哈希法可以用字典dict
实现,但要注意dict
是用空间来换取时间的一种方法
dic = {} # 定义一个空字典
dic[key] = vale # 在字典中添加键值对
9、反转链表、反转字符串,可以采用双指针的方法
🐖 通过一个快指针和慢指针在一个for循环下(或者while循环)完成两个for循环的工作。【常量级空间复杂度】
10、
arr=list(s) #将字符串转成列表
"".join(arr) #将列表转成字符串
11、列表可以通过list[::-1]实现反转
12、利用Python切片其实不需要考虑“剩余字符”的长度这一问题(只有5个字符,但可以写成list[:35]
)
13、python的字符串是一种不可变对象,可以先将字符串转成列表,然后再进行赋值操作,再将其转变回来。
14、flag标记 初始值一般为:flag=Flase