Java教程

20210825每日总结

本文主要是介绍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每日总结的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航