《程序员代码面试指南》

第1章：栈和队列

• CD5：设计一个有getMin功能的栈
• CD6：由两个栈组成的队列
• CD7：如何仅用递归函数和栈操作逆序一个栈
• CD100：猫狗队列
• CD13：用一个栈实现另一个栈的排序
• CD15：生成窗口最大值数组
• CD101：单调栈结构（不含重复值）
• CD188：单调栈结构（进阶，含重复值）
• CD16：求最大子矩阵大小
• CD18：最大值减去最小值小于或等于num的子数组数量
• CD102：可见的山峰对数量（CD102、CD105，待整理）

第2章：链表问题

• CD48：打印两个有序链表的公共部分
• CD49：在单链表和双链表中删除倒数第K个节点
• CD106：删除链表的中间节点和a/b处的节点
• CD107：反转单向和双向链表
• CD108：反转部分单向链表
• CD109：环形单链表的约瑟夫问题（进阶，CD110）
• CD111：判断一个链表是否为回文结构（时间复杂度O(N)，空间复杂度O(N)）
• CD112：判断一个链表是否为回文结构（进阶，时间复杂度O(N)，空间复杂度O(1)）
• LeetCode 138：复制含有随机指针节点的链表
• CD114：两个单链表生成相加链表
• LeetCode160：链表相交(无环)，书上为“可能有环，可能无环”，难度更大
• CD119：将单链表的每 K个节点之间逆序
• CD137：删除无序单链表中值重复出现的节点
• CD138：在单链表中删除指定值的节点
• CD156：将搜索二叉树转换成双向链表
• CD139：单链表的选择排序
• CD157：一种怪异的节点删除方式
• CD158：向有序的环形单链表中插入新节点
• CD159：合并两个有序的单链表
• CD160：按照左右半区的方式重新组合单链表

第3章：二叉树问题

• CD161：用非递归方式实现二叉树的先序，中序，和后序遍历
• LeetCode111：二叉树的最小深度
• CD166：找到二叉树中的最大搜索二叉子树
• CD168：二叉树的按层打印与ZigZag打印
• CD173：根据后续数组重建搜索二叉树
• CD175：在二叉树中找到一个节点的后继节点
• CD176：在二叉树中找到两个节点的最近公共祖先
• CD177：在二叉树中找到两个节点的最近公共祖先(进阶)
• CD179：二叉树节点间的最大距离问题
• CD187：派对的最大快乐值
• CD180：通过先序和中序数组生成后序数组
• CD181：统计和生成不同的二叉树

第4章：递归和动态规划

• CD183：斐波那契数列的递归和动态规划
• CD184：斐波那契数列的递归和动态规划2
• CD185：斐波那契数列的递归和动态规划3
• CD186：矩阵的最小路径和
• CD12：换钱的最少货币数
• CD17：机器人到达指定位置方法数
• CD19：换钱的方法数
• CD20：打气球的最大分数
• CD25：最长递增子序列
• CD31：最长公共子序列问题
• CD33：最长公共子串问题
• CD43：最小编辑代价
• CD44：字符串的交错组成
• CD45：龙与地下城游戏问题
• CD46：数字字符串转换为字母组合的种数
• CD47：表达式得到期望结果的组成种数
• CD92：跳跃游戏
• CD93：数组中的最长连续序列

第5章：字符串问题

• CD95：判断两个字符串是否互为变形词
• CD96：判断两个字符串是否互为旋转词
• CD97：将整数字符串转成整数值
• CD98：字符串的统计字符串
• CD99：在有序但含有空的数组中查找字符串
• CD116：翻转字符串1
• CD121：删除多余字符得到字典序最小的字符串
• CD122：数组中两个字符串的最小距离
• CD124：添加最少字符使字符串整体都是回文字符串
• CD126：括号字符串的有效性
• CD128：公式字符串求值
• CD130：拼接所有的字符串产生字典顺序最小的大写字符串
• CD131：找到字符串的最长无重复字符字串
• CD132：找到指定的新类型字符
• CD135：回文最少分割数

第6章：大数据和空间限制

略

第7章：位运算

• CD142：不用额外变量交换两个整数的值
• CD145：整数的二进制数表达中有多少个1
• CD146：在其他数都出现偶数次的数组中找到出现奇数次的数

第8章：数组和矩阵问题

• CD149：转圈打印矩阵
• CD150：将正方形矩阵顺时针转动 90°
• CD151：之字形打印矩阵
• CD152：找到无序数组中最小的 K个数
• CD153：需要排序的最短子数组长度
• CD1：在行列都排好序的矩阵中找指定的数
• CD2：最长的可整合子数组的长度