guuzaa

给一个数组和整数 k，让我们划分这个数组，把「小于」 k 的元素都移到左边，「大于等于」 k 的元素移到右边，并返回划分位置 i（nums[i] 是数组中第一个大于等于k的元素），要真正的划分数组。 读题之后，觉得跟快速排序的 partition 操作有点像，但是 pivot …

题目链接 🔗，题目来自 leetcode。题目要求很简单，用 Nlog(N) 的时间复杂度和常数空间复杂度排序链表。 先实现一下数组的归并排序。 这道题目不过就是将数组换成了链表而已，大致思想没有变化。首先将链表不停分成两半，对左右链表递归调用归并排序，直到可以直接得到结果为…

题目链接 🔗，题目来自 lintcode 67题，二叉树的中序遍历。 递归解法特别好写，因为中序遍历就是通过递归定义的。递归体就是先中序遍历左子树，然后访问根节点，最后中序遍历右子树；递归出口也很容易想到，当根节点为空的时候，返回上层调用。 首先我们用栈模拟函数调用栈，不停遍…

题目链接 🔗，题目来自 leetcode。 题目要求很简单，给定两个数 A B ，求 A*B 。不能使用 * 实现两个正整数的相乘，可以使用加号、减号和位移。 先抛开递归不谈，下面的式子很容易想到。 直接将 A 个 B 或者 B 个 A 相加即可。代码如下： 思路很简单，当时…

这算是一道正儿八经的数据结构题，学过数据结构的同学应该都有了解。题目要求很简单就是翻转链表。 链表有点类似于生活中的排队，除了第一和最后的人之外，其他人前后都有人。翻转链表就相当于是将这个队伍翻转。很容易想到的是，从队首开始，每个人依次向后转，就能翻转队伍。下面我从两个角度分别…