《剑指Offer》分类汇总（Java+Python）

《剑指Offer》分类汇总（Java+Python）

题解在GitHub，欢迎star：https://github.com/louisgry/Algorithm

• 数据结构
  • 栈
  • 队列
  • 堆
  • 哈希
  • 链表
  • 树
• 算法思想
  • 二分查找
  • 排序
  • 双指针
  • 滑动窗口
  • 递归与迭代
  • 动态规划
  • 回溯法
  • 数学
  • 位运算
  • 其他

题目

数据结构

栈

• 9-用两个栈来实现队列：9题解
• 30-包含min函数的栈：30题解
• 31-栈的压入、弹出序列：31题解

队列

• 32.1-从上往下打印二叉树：32.1题解
• 32.2-把二叉树打印成多行：32.2题解
• 32.3-按之字形顺序打印二叉树：32.3题解
• 41.2-字符流中第一个不重复的字符：41.2题解

堆

• 40-最小的K个数：40题解
• 41.1-数据流中的中位数：41.1题解
• 59-滑动窗口的最大值：59题解

哈希

• 3-数组中重复的数字：3题解
• 50-第一个只出现一次的字符：50题解
• 56-数组中只出现一次的数字：56题解

链表

• 6-从尾到头打印链表：6题解
• 18.1-在O(1)时间内删除链表节点：18.1题解
• 18.2-删除链表中重复的节点：18.2题解
• 22-链表中倒数第k个结点：22题解
• 23-链表中环的入口结点 ：23题解
• 24-反转链表：24题解
• 25-合并两个排序的链表：25题解
• 35-复杂链表的复制：35题解
• 52-两个链表的第一个公共节点：52题解
• 54-二叉查找树的第K个结点：54题解

树

• 7-重建二叉树：7题解
• 8-二叉树的下一个节点：8题解
• 26-树的子结构：26题解
• 27-二叉树的镜像：27题解
• 28-对称的二叉树：28题解
• 33-二叉搜索树的后序遍历序列：33题解
• 34-二叉树中和为某一值的路径：34题解
• 36-二叉搜索树与双向链表：36题解
• 37-序列化二叉树：37题解
• 55.1-二叉树的深度：55.1题解
• 55.2-平衡二叉树：55.2题解

算法思想

二分查找

• 11-旋转数组的最小数字：11题解
• 53-数字在排序数组中出现的次数：53题解

排序

• 51-数组中的逆序对：51题解
• 45-把数组排列成最小的数：45题解
• 61-扑克牌顺子：61题解

双指针

• 4-二维数组中的查找：4题解
• 57.1-和为S的两个数字：57.1题解

滑动窗口

• 48-最长不含重复字符的子字符串：48题解
• 57.2-和为S的连续正数序列：57.2题解

递归与迭代

• 5-替换空格：5题解
• 19-正则表达式匹配：19题解
• 21-调整数组顺序使奇数位于偶数前面：21题解
• 29-顺时针打印矩阵：29题解
• 58.1-翻转单词顺序列：58.1题解
• 58.2-左旋转字符串：58.2题解
• 62-圆圈中最后剩下的数：62题解
• 64-求1+2+3+…+n：64题解
• 68.1-二叉搜索树中两个节点的最低公共祖先：68.1题解
• 68.2-二叉树中两个节点的最低公共祖先：68.2

动态规划

• 10.1-斐波那契数列：10.1题解
• 10.2-矩形覆盖：10.2题解
• 10.3-跳台阶：10.3题解
• 10.4-变态跳台阶：10.4题解
• 14-剪绳子：14题解
• 42-连续子数组的最大和：42题解
• 46-把数字翻译成字符串：46题解
• 47-礼物的最大值：47题解
• 49-丑数：49题解
• 60-n 个骰子的点数：[60题解](#60-n 个骰子的点数)
• 63-股票的最大利润：63题解

回溯法

• 12-矩阵中的路径：12题解
• 13-机器人的运动范围：13题解
• 38-字符串的排列：38题解

数学

• 16-数值的整数次方：16题解
• 43-从1到n整数中1出现的次数：43题解
• 44-数字序列中的某一位数字：44题解

位运算

• 15-二进制中1的个数：15题解
• 65-不用加减乘除做加法：65题解

其他

• 17-打印从1到最大的n位数：17题解
• 20-表示数值的字符串：20题解
• 39-数组中出现次数超过一半的数字：39题解
• 67-把字符串转换成整数：67题解