20210825每日总结
-
python小细节：
- 用列表切片实现翻转 nums[::-1]
- for i in range (len(nums)) 进入for循环时，len的当前数值已经决定了本轮的循环次数，如果在循环中len发生改变，也不会影响本次循环。
- from collections import deque. 队列deque.popleft()时间复杂度O1，普通queue[]时间复杂度On
- 列表方法append和extend的区别：append将传入参数原封不动加到原列表后面，如果传入一维列表，原列表后面接上这个一维列表，变成二维列表；extend则会将传入列表解包，参数传入一维列表，会将其中元素挨个拆出来加进原列表；参数传入二维列表，会解包一次，传入若干一维列表。
-
二叉树迭代法前中后序遍历 （前序为基础：中左右；后序是(中右左)反过来；中序需要cur遍历到左尽头再处理）
-
二叉树的层序遍历：父节点入队-存放数值-子节点入队
相关题目：LC 102、199、637、429、515、116、117
-
岛屿问题DFS求解
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
