剑指offer题目概括

剑指offer题目概括

推荐的一本很好的书，打个广告剑指offer豆瓣
作者代码下载地址 https://github.com/zhedahht/CodingInterviewChinese2

数组题目：

• 面试题3 (一)：找出数组中重复的数字
• 面试题3（二）：不修改数组找出重复的数字
• 面试题4：二维数组中的查找
• 面试题39：数组中出现次数超过一半的数字
• 面试题42：连续子数组的最大和
• 面试题45：把数组排成最小的数
• 面试题51：数组中的逆序对

链表题目：

• 面试题6：从尾到头打印链表
• 面试题18（一）：在O(1)时间删除链表结点
• 面试题18（二）：删除链表中重复的结点
• 面试题22：链表中倒数第k个结点
• 面试题23：链表中环的入口结点
• 面试题24：反转链表
• 面试题25：合并两个排序的链表
• 面试题35：复杂链表的复制
• 面试题52：两个链表的第一个公共结点

字符串题目：

• 面试题5：替换空格
• 面试题19&#x