剑指Offer算法题题解（C++/Python）

OJ地址：https://www.nowcoder.com/ta/coding-interviews?query=&asc=true&order=&page=4

打☆的题目建议多做几遍，后期有机会会更新一下Java版本。

题目	考点	题解
1.二维数组中的查找	界限法/二分法	C++/Python
2.替换空格	逆遍历法	C++/Python
3.从尾到头打印链表	递归	C++/Python
4.重建二叉树	二叉树遍历	C++/Python
5.用两个栈实现队列	队列和栈的概念	C++/Python
6.旋转数组的最小数字☆	二分法	C++/Python
7.斐波那契数列	循环/矩阵乘法	C++/Python
8.跳台阶	循环	C++/Python
9.变态跳台阶	数学问题	C++/Python
10.矩形覆盖	循环	C++/Python
11.二进制中1的个数	位运算	C++/Python
12.数值的整数次方☆	二分法	C++/Python
13.调整数组顺序使奇数位于偶数前面	水题	C++/Python
14.链表中倒数第k个结点	双指针	C++/Python
15.反转链表	头插法	C++/Python
16.合并两个排序的链表	递归法	C++/Python
17.树的子结构	树的遍历	C++/Python
18.二叉树的镜像	树的遍历	C++/Python
19.顺时针打印矩阵	循环	C++/Python
20.包含min函数的栈	双栈法	C++/Python
21.栈的压入、弹出序列	栈模拟	C++/Python
22.从上往下打印二叉树	层次遍历	C++/Python
23.二叉搜索树的后序遍历序列	BST性质	C++/Python
24.二叉树中和为某一值的路径	回溯	C++/Python
25.复杂链表的复制	问题分解	C++/Python
26.二叉搜索树与双向链表	递归	C++/Python
27.字符串的排列	回溯	C++/Python
28.数组中出现次数超过一半的数字	贪心	C++/Python
29.最小的K个数	堆排序	C++/Python
30.连续子数组的最大和	贪心	C++/Python
31.整数中1出现的次数（从1到n整数中1出现的次数）☆	数学问题	C++/Python
32.把数组排成最小的数	sort重载	C++/Python
33.丑数☆	筛选法	C++/Python
34.第一个只出现一次的字符位置	Hash	C++/Python
35.数组中的逆序对☆	归并排序	C++/Python
36.两个链表的第一个公共结点	链表	C++/Python
37.数字在排序数组中出现的次数☆	二分法	C++/Python
38.二叉树的深度	递归	C++/Python
39.平衡二叉树	递归	C++/Python
40.数组中只出现一次的数字	位运算	C++/Python
41.和为S的连续正数序列	双指针法	C++/Python
42.和为S的两个数字	双指针法	C++/Python
43.左旋转字符串	字符串	C++/Python
44.翻转单词顺序列☆	字符串	C++/Python
45.扑克牌顺子	水题	C++/Python
46.孩子们的游戏(圆圈中最后剩下的数)☆	数学问题	C++/Python
47.求1+2+3+...+n	&&特性	C++/Python
48.不用加减乘除做加法	位运算	C++/Python
49.把字符串转换成整数	字符串	C++/Python
50.数组中重复的数字	排序	C++/Python
51.构建乘积数组	模拟题	C++/Python
52.正则表达式匹配☆	回溯	C++/Python
53.表示数值的字符串	字符串	C++/Python
54.字符流中第一个不重复的字符	Hash	C++/Python
55.链表中环的入口结点☆	链表	C++/Python
56.删除链表中重复的结点	链表	C++/Python
57.二叉树的下一个结点	树遍历	C++/Python
58.对称的二叉树	递归	C++/Python
59.按之字形顺序打印二叉树	层次遍历	C++/Python
60.把二叉树打印成多行	层次遍历	C++/Python
61.序列化二叉树☆	递归	C++/Python
62.二叉搜索树的第k个结点	中序遍历	C++/Python
63.数据流中的中位数☆	堆排序	C++/Python
64.滑动窗口的最大值☆	模拟题	C++/Python
65.矩阵中的路径	回溯	C++/Python
66.机器人的运动范围	回溯	C++/Python