[剑指Offer]Python版题解

本文首发于我的个人博客Sui Xin’s Blog
原文: https://suixinblog.cn/2019/04/target-offer-python-solution.html　　作者: Sui Xin

以牛客网《剑指Offer》题目为准，共66道

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