剑指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：正则表达式匹配
• 面试题20：表示数值的字符串
• 面试题38：字符串的排列
• 面试题46：把数字翻译成字符串
• 面试题48：最长不含重复字符的子字符串
• 面试题50（一）：字符串中第一个只出现一次的字符
• 面试题58（一）：翻转单词顺序
• 面试题58（二）：左旋转字符串

队列和栈：

• 面试题9：用两个栈实现队列
• 面试题30：包含min函数的栈
• 面试题31：栈的压入、弹出序列

二叉树题目：

• 面试题7：重建二叉树
• 面试题8：二叉树的下一个结点
• 面试题26：树的子结构
• 面试题27：二叉树的镜像
• 面试题28：对称的二叉树
• 面试题32（一）：不分行从上往下打印二叉树
• 面试题32（二）：分行从上到下打印二叉树
• 面试题32（三）：之字形打印二叉树
• 面试题33：二叉搜索树的后序遍历序列
• 面试题34：二叉树中和为某一值的路径
• 面试题36：二叉搜索树与双向链表
• 面试题37：序列化二叉树
• 面试题54：二叉搜索树的第k个结点
• 面试题55（一）：二叉树的深度
• 面试题55（二）：平衡二叉树

查找和排序题目：

• 面试题11：旋转数组的最小数字
• 面试题40：最小的k个数
• 面试题41：数据流中的中位数
• 面试题43：从1到n整数中1出现的次数
• 面试题53（一）：数字在排序数组中出现的次数
• 面试题53（二）：0到n-1中缺失的数字
• 面试题53（三）：数组中数值和下标相等的元素
• 面试题56（一）：数组中只出现一次的两个数字
• 面试题56（二）：数组中唯一只出现一次的数字

常见简单题目：

• 面试题10：斐波那契数列
• 面试题15：二进制中1的个数（代码完整性）
• 面试题16：数值的整数次方（代码完整性）
• 面试题17：打印1到最大的n位数（代码完整性）
• 面试题53（二）：0到n-1中缺失的数字
• 面试题57（一）：和为s的两个数字
• 面试题57（二）：为s的连续正数序列
• 面试题63：股票的最大利润
• 面试题64：求1+2+…+n
• 面试题65：不用加减乘除做加法
• 面试题66：构建乘积数组

较复杂题目：

• 面试题21：调整数组顺序使奇数位于偶数前面
• 面试题29：顺时针打印矩阵
• 面试题49：丑数
• 面试题59（一）：滑动窗口的最大值
• 面试题59（二）：队列的最大值
• 面试题60：n个骰子的点数
• 面试题61：扑克牌的顺子
• 面试题62：圆圈中最后剩下的数字

算法-回溯法:

• 面试题12：矩阵中的路径
• 面试题13：机器人的运动范围\

算法-动态规划：

• 面试题14：剪绳子
• 面试题47：礼物的最大价值

题目的实现代码链接：
剑指offer题目汇总(一)：面试题 1~10
剑指offer题目汇总(二)：面试题 11~20
剑指offer题目汇总(三)：面试题 21~30
剑指offer题目汇总(四)：面试题 31~40
剑指offer题目汇总(五)：面试题 41~50
剑指offer题目汇总(六)：面试题 51~60
剑指offer题目汇总(七)：面试题 61~