20210825每日总结

2021/9/17 23:35:14

本文主要是介绍20210825每日总结,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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求解



这篇关于20210825每日总结的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程