算法
yangOvOyang
在你拼搏的时候,你需要忍受寂寞。
展开
-
迭代法遍历二叉树
假设二叉树的定义如下:class TreeNode(): def __init__(self, x): self.val = x self.left = None self.right = None考察利用非递归的方法遍历二叉树。迭代法先序遍历二叉树def preordertraverse(self, root): nodes = [] if root is not N...原创 2019-05-21 20:42:51 · 402 阅读 · 1 评论 -
排序算法
选择排序每次都取一个最小的数字,放前面,最后实现排序原始数组:[10, 1, 2, 9, 4, 0, 8, 6, 7, 3, 5]第一轮:[0, 1, 2, 9, 4, 10, 8, 6, 7, 3, 5]第二轮:[0, 1, 2, 9, 4, 10, 8, 6, 7, 3, 5]第三轮:[0, 1, 2, 9, 4, 10, 8, 6, 7, 3, 5]第四轮:[0, 1, 2, 3...原创 2019-05-23 00:13:27 · 105 阅读 · 0 评论