星影L的博客

在这里想要总结一下，数组相关问题，比如：两个数之和、三个数之和、三个数之和最相近的数、全部子序列、组合排列问题。。。这些问题看似是一个个单独的问题，但是，却可以在很多场景下反复用到。所以，觉得很有必要将它们进行总结，以便在以后的工作中使用。话不多说，下面就开始做。列表中多个数之和def findnSum(nums, target, N): # 使用递归的方式实现 def ...

如果一个二叉树，我们要按照深度优先方式遍历它，需要做三件事情：遍历左子树、遍历右子树和访问根节点。下面使用L、R、D表示这三项工作。选择这三项工作的不同顺序，就可以得到三种常见遍历顺序：1. 先根序遍历（按照DLR顺序）2. 中根序遍历（按照LDR顺序）3. 后根序遍历（按照LRD顺序）二叉树的list实现二叉树是递归结构，Python的list也是递归结构。基于list类型很容易实...