题目后面对应的LeetCode题号

1. 搜索二维数组I 74
2. 搜索二维数组II 240
3. 搜索旋转排序数组 33
4. 螺旋矩阵(顺时针打印矩阵) 54
5. 顺时针打印矩阵 面试题29

1. 单链表反转(循环和递归实现) 206
2. 单链表环的检测(通过快慢指针来实现) 141
3. 两个有序链表的合并 21
4. 删除链表倒数第n个结点 19
5. 求链表的中间结点 876
6. 是否为回文链表 234
7. 旋转链表 61
8. 移除链表元素 203
9. 反转链表 92
10. 删除链表中的结点 237
11. 逆序打印一个单链表(反转链表、使用栈、递归3种方式)
12. 链表中倒数第k个节点 22

1. 有效的括号 20
2. 用栈实现队列 232
3. 比较含退格的字符串 844
4. 最小栈 155
5. 基本计算器((暂未实现)) 224
6. 下一个更大元素((暂未实现)) 496
7. 栈的压入、弹出序列(验证栈顺序) 面试题31、946

1. 用队列实现栈 225

1. 爬楼梯(递归实现和非递归实现) 70

1. 时间复杂度O(n^2):冒泡排序、插入排序、选择排序
2. 时间复杂度O(nlogn):归并排序、快速排序
3. 数组中的第K个最大元素 215

1. 二分查找的循环实现方式和递归实现方式
2. x的平方根 69
3. x的平方根,精确到小数点后6位(暂未实现)
4. 二分查找变形问题1:查找第一个值等于给定值的元素
5. 二分查找变形问题2:查找最后一个值等于给定值的元素
6. 二分查找变形问题3:查找第一个大于等于给定值的元素
7. 二分查找变形问题4:查找最后一个小于等于给定值的元素
8. 二分查找 704
9. 搜索旋转排序数组 33

1. 二叉树的前序遍历 144
2. 二叉树的中序遍历 94
3. 二叉树的后序遍历 174
4. 二叉树的层次遍历 102
5. 二叉查找树的查找(递归和循环两种实现方式)
6. 二叉查找树的插入
7. 二叉树的最大深度 104
8. 验证二叉搜索树 98
9. 从前序与中序遍历序列构造二叉树 105
10. 从中序与后序遍历序列构造二叉树(实现暂有问题) 106
11. 树的子结构 26
12. 二叉树的镜像,又称翻转二叉树 27、226
13. 二叉搜索树的后序遍历序列 面试题33

1. 三角形最短路径 120
2. 背包问题

1. 空格替换

1. 8皇后问题
2. 二叉树中和为某一值的路径 113、面试题34

1. 位1的个数 191
2. 数值的整数次方(存在问题) 16、50
3. 打印从1到最大的n位数 17
4. 调整数组顺序使奇数位于偶数前面 21