《剑指Offer》题解

# 题名 Java/Python 分类
3 数组中重复的数字 查看题解 数组
4 二维数组中的查找 查看题解 数组
11 旋转数组的最小数字 查看题解 查找
12 矩阵中的路径 查看题解 回溯
13 机器人的运动范围 查看题解 回溯
14 剪绳子 查看题解 动态规划/贪心算法
15 二进制中1的个数 查看题解 位运算
16 数值的整数次方 查看题解 数学
17 打印从1到最大的n位数 查看题解 大数运算
18 删除链表中重复的结点 查看题解 链表
19 正则表达式匹配 查看题解 正则表达式
20 表示数值的字符串 查看题解 字符串
21 调整数组顺序使奇数位于偶数前面 查看题解 数组
26 树的子结构 查看题解 二叉树
27 二叉树的镜像 查看题解 二叉树
28 对称的二叉树 查看题解 二叉树
29 顺时针打印矩阵 查看题解 数组
30 包含min函数的栈 查看题解
31 栈的压入、弹出序列 查看题解
32-I 从上到下打印二叉树 I 查看题解 二叉树
32-II 从上到下打印二叉树 II 查看题解 二叉树
32-III 从上到下打印二叉树 III 查看题解 二叉树
33 二叉搜索树的后序遍历序列 查看题解 二叉树
35 复杂链表的复制 查看题解 链表
36 二叉搜索树与双向链表 查看题解 二叉树
37 序列化二叉树 查看题解 二叉树
39 数组中出现次数超过一半的数字 查看题解 数组
40 最小的k个数 查看题解
41 数据流的中位数 查看题解
43 1~n整数中1出现的次数 查看题解
45 把数组排成最小的数 查看题解 数组
46 把数字翻译成字符串 查看题解 动态规划
47 礼物的最大价值 查看题解 动态规划
50-I 第一个只出现一次的字符 查看题解 哈希表
50-II 字符流中第一个不重复的字符 查看题解 哈希表
53-I 在排序数组中查找数字 查看题解 二分查找
53-II 0~n-1中缺失的数字 查看题解 二分查找
54 二叉搜索树的第k大节点 查看题解 二叉树
55-I 二叉树的深度 查看题解 二叉树
55-II 平衡二叉树 查看题解 二叉树
56-I 数组中数字出现的次数 查看题解 位运算
56-II 数组中数字出现的次数 II 查看题解 位运算
58-I 翻转单词顺序 查看题解 字符串
58-II 左旋转字符串 查看题解 字符串
60 n个骰子的点数 查看题解 动态规划
61 扑克牌中的顺子 查看题解 抽象建模
64 求1+2+…+n 查看题解 逻辑运算符
66 构建乘积数组 查看题解 数组
67 把字符串转换成整数 查看题解 字符串
68-I 二叉搜索树的最近公共祖先 查看题解 二叉树
68-II 二叉树的最近公共祖先 查看题解 二叉树