20210825每日总结

Posted 2021-09-18 千里之行始于鞋带

20210825每日总结

1. 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则会将传入列表解包，参数传入一维列表，会将其中元素挨个拆出来加进原列表；参数传入二维列表，会解包一次，传入若干一维列表。

2. 二叉树迭代法前中后序遍历 （前序为基础：中左右；后序是(中右左)反过来；中序需要cur遍历到左尽头再处理）

3. 二叉树的层序遍历：父节点入队-存放数值-子节点入队

   相关题目：LC 102、199、637、429、515、116、117

4. 岛屿问题DFS求解