归并排序 (Merging Sort) 就是利用归并的思想实现的排序方法。 假设初始序列含有 n 个记录 ， 则可以看成是 n 个有序的子序列，每个子序列的长度为 1 ，然后两两归并，得到 [n/2] ([x]表示不小于 x 的最小整数)个长度为 2 或 1 的有序子序列；再两两归并，……，如此重复 ...

题目出处 剑指 Offer - 67 - 把字符串转换成整数 NowCoder 把字符串转换成整数 1 题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0。 Iuput: +2147483647 1a33 Output ...

题目出处 剑指 Offer - 5 - 替换空格 NowCoder 替换空格 1 题目描述 请实现一个函数，将一个字符串中的每个空格替换成 %20。例如，当字符串为We Are Happy，则经过替换之后的字符串为We%20Are%20Happy。 Input: "A B" ...

题目出处 剑指 Offer - 4 - 二维数组中的查找 NowCoder 二维数组中的查找 1 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 Consider t ...

题目出处 剑指 Offer - 3 - 数组中重复的数字 数组中重复的数字 1 题目描述 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为 7 ...

题目出处 剑指 Offer - 6 - 从尾到头打印链表 从尾到头打印链表 1 题目描述 输入一个链表，按链表从尾到头的顺序返回一个 ArrayList。 2 解题思路 最直接的思路是反转链表，但是通常打印是个只读操作，不希望打印时修改内容。 思路一：使用栈 遍历链表的顺序是从头到尾，可输出的顺 ...

有两种通用的遍历树的策略： 深度优先搜索（DFS）（栈） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中序遍历和后序遍历。 广度优先搜索（BFS）（队列） ...

题目出处 面试实际遇到过 1 题目描述 单链表表示一个大整数，头结点表示高位，每位都是个位数 计算大整数+1 2 解题思路 反转，加数，再反转 public class Test { public static void main(String[] args) { Nod ...

题目出处 Leetcode 21. 合并两个有序链表 剑指 Offer - 25 - 合并两个排序的链表 面试实际遇到过 合并两个有序的链表 1 题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 2 解题思路 2.1 递归 class Sol ...

题目出处 Leetcode 206. 反转链表 剑指 Offer - 24 - 反转链表 面试实际遇到过 单向链表反转 1 题目描述 实现单向链表反转 例如：a->b->c->d 反转之后 d->c->b->a； 链表长度不定 class Node { p ...