剑指offer 名气面试官精讲典型面试题 整体感悟 这本书从面试角度出发，不光讲算法，更讲面试经验。尤其是如何放正心态，消除面试中的紧张情绪这一点，这本书讲的尤其好。 题目目录 Chapter2 3.1 找到数组中重复的数字 3.2 不修改数组找出重复的数字 4 二维数组中的查找 5.1 替换字符串的空格为%20 5.2 合并两个排序数组 5.3 替换字符串的ab为c 6 从尾到头打印链表 7 根据二叉树的前序和中序遍历结果，重建二叉树 8 中序遍历二叉树的下一个节点 9.1 用两个栈实现一个队列 9.2 用两个队列实现一个栈 10 斐波那契数列/青蛙跳台阶问题/覆盖问题 11 旋转数组中的最小数字 12 矩阵中的路径 13 机器人的运动范围 14 剪绳子 15_1 二进制中1的个数 15_2 判断一个数是否是2的整数次幂 15_3 计算两个整数二进制中位数值的差异个数 Chapter3 16 数值的整数次方 17_1 打印从1到最大的n位数 17_2 两个数相加 18_1 删除链表的节点 18_2 删除链表中重复的节点 19 正则匹配表达式 20 表示数值的字符串 21 调整数组顺序使奇数位于偶数前面 22 链表中倒数第k个节点 23 链表中环的入口节点 24 反转链表 25 合并两个排序链表 26 树的子结构 Chapter4 27 二叉树的镜像 28 对称二叉树的判断 29 顺时针打印矩阵 30 包含min函数的栈 31 栈的压入,弹出序列 32_1 从上到下打印二叉树 32_2 分行从上到下打印二叉树 32_3 之字形打印二叉树 33 二叉搜索树的后续遍历序列 34 二叉树中和为某一值的路径 35 复杂链表的复制 36 二叉搜索树与双向链表 37 序列化二叉树 38_1 字符串的排列 38_2 求字符的全组合 38_3 正方体顶角数字和相等 38_4 八皇后问题 Chapter5 39 数组中出现次数超过一半的数字 40 最小的K个数 42 连续子数组最大的和 43 1~n整数中1出现的次数 44 数字序列中某一位的数字 45 把数组排成最小的数 46 把数字翻译成字符串 47 礼物的最大价值 48 最长不包含重复字符的子字符串 49 丑数 50_1 丑数 50_2 删除另一个字符串中出现的字符 50_3 删除字符串中所有重复出现的字符 50_4 变位词检测 50_5 字符流中第一个只出现一次的字符 51 数组中的逆序对 52 两个链表的第一个公共节点 Chapter6 53_1 在排序数组中查找数字 53_2 0~n-1中缺失的数字 53_3 数组中数值和下标相等的元素 54 二叉搜索树的第k大节点 55_1 二叉树的深度 55_2 平衡二叉树 56_1 数组中数字出现的次数 56_2 数组中唯一只出现一次的数字 57_1 和为s的两个数字 57_2 和为s的连续正数序列 58_1 翻转字符串 58_2 左旋字符串 59_1 滑动窗口的最大值 59_2 队列的最大值 60 n个骰子的点数 61 扑克牌中的顺子 62 圆圈中最后剩下的数字(约瑟夫环) 63_1 股票的最大利润 63_2 买卖股票的最佳时机 Ⅱ 65_1 不用加减乘除做加法 65_2 交换两个变量 66 构建乘积数组 67 把字符串转换成整数 68_1 二叉搜索树的最低公共祖先 68_2 包含父节点指针的二叉树的最低公共祖先 68_3 二叉树的最近公共祖先 68_4 普通树的最近公共祖先