ayaov

摘要： 剑指 Offer 27. 二叉树的镜像 二叉树的镜像翻转使用深度优先搜索=递归的方法，使左节点=右节点 递归的终止条件是：节点为空。 或者使用广度优先搜索，使用辅助栈交换左右节点。 递归思路： 递归解析： 终止条件： 当节点 rootroot 为空时（即越过叶节点），则返回 nullnull ； 递 阅读全文

摘要： 剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 使用队列存储每一层的元素 阅读全文

摘要： 基于最近连续被快排算法绊倒在初面。决定再此复述一遍： 快排的时间复杂度是O(nlogn)，空间复杂度是O(1)，是基于选择交换、分而治之的算法。在实现中用到了递归。 口述快排算法： 选择首位元素作为初始基准点，从基准点之后的数组最左边和最右边开始遍历数组，把大于基准点的元素交换到右边，小于基准点的元 阅读全文