算法之路
llh_1178
这个作者很懒,什么都没留下…
展开
-
数组相关问题小总结——Python
在这里想要总结一下,数组相关问题,比如:两个数之和、三个数之和、三个数之和最相近的数、全部子序列、组合排列问题。。。这些问题看似是一个个单独的问题,但是,却可以在很多场景下反复用到。所以,觉得很有必要将它们进行总结,以便在以后的工作中使用。 话不多说,下面就开始做。 列表中多个数之和 def findnSum(nums, target, N): # 使用递归的方式实现 def ...原创 2018-10-18 09:03:43 · 221 阅读 · 0 评论 -
DFS遍历以及反转二叉树Python实现
如果一个二叉树,我们要按照深度优先方式遍历它,需要做三件事情:遍历左子树、遍历右子树和访问根节点。下面使用L、R、D表示这三项工作。 选择这三项工作的不同顺序,就可以得到三种常见遍历顺序: 1. 先根序遍历(按照DLR顺序) 2. 中根序遍历(按照LDR顺序) 3. 后根序遍历(按照LRD顺序) 二叉树的list实现 二叉树是递归结构,Python的list也是递归结构。基于list类型很容易实...原创 2018-10-09 15:33:43 · 1709 阅读 · 0 评论