所有题目单独整理的版本存储在这里， 点击题目名字可以跳转到牛客网的成功提交记录，点击python可以看到存储库中的对应求解代码。
《剑指offer》牛客网刷题总结
点击题目可以跳转到牛客网上对应的AC提交记录，具体的python文件存储在库中。
| Title | Solution | Time | Space | Category |
|---|---|---|---|---|
| 二维数组中的查找 | Python | O(n) | O(1) | 数组 |
| 替换空格 | Python | O(n) | O(1) | 字符串 |
| 从尾到头打印链表 | Python | O(n) | O(1) | 链表 |
| 斐波那契数列 | Python | O(n) | O(1) | 循环》递归 |
| 跳台阶 | Python | O(n) | O(1) | 循环》递归 |
| 用两个栈实现队列 | Python | _ | _ | 栈、队列 |
| 变态跳台阶 | Python | O(1) | O(1) | 循环 |
| 旋转数组的最小数字 | Python | O(logn) | O(1) | 查找 |
| 二进制中1的个数 | Python | O(n) | O(1) | 位运算 |
| 重建二叉树 | Python | O(logn) | O(1) | 二叉树 |
| 链表中倒数第k个结点 | Python | O(n) | O(1) | 链表，代码完整性 |
| 矩形覆盖 | Python | O(n) | O(1) | 动规 |
| 反转链表 | Python | O(n) | O(1) | 链表、代码完整性 |
| 调整数组顺序使奇数位于偶数前面 | Python | O(nlogn) | O(1) | 数组 |
| 数值的整数次方 | Python | O(logn) | O(1) | 代码完整性 |
| 合并两个排序的链表 \\ 进阶题目：合并k个有序链表 | Python | O(n+m) | O(1) | 代码鲁棒性 |
| 二叉树的镜像 | Python | O(logn) | O(1) | 二叉树 |
| 树的子结构 | Python | O(m)~O(n*m) | O(1) | 代码鲁棒性 |
| 从上往下打印二叉树 | Python | O(n) | O(n) | 二叉树 |
| 栈的压入、弹出序列 | Python | O(n) | O(1)~O(n) | 栈 |
| 包含min函数的栈 | Python | O(1) | O(n) | 栈 |
| 顺时针打印矩阵 | Python | O(n*m) | O(1) | 数组 |
| 数组中出现次数超过一半的数字 | Python | O(2n) | O(1) | 数组 |
| 二叉搜索树的后序遍历序列 | Python | O(nlogn) | O(1) | 二叉树 |
| 最小的K个数 | Python | O(n) | O(1) | 数组 |
| 连续子数组的最大和 | Python | O(n) | O(1) | 动规 |
| 二叉树中和为某一值的路径 | Python | O(logn) | O(1) | 二叉树 |
| 二叉树的深度 | Python | O(logn) | O(1) | 二叉树 |
| 第一个只出现一次的字符位置 | Python | O(n) | O(1) | 字符串 |
| 求1+2+3+...+n | Python | O(n) | O(1) | 构造函数 |
| 字符串的排列 | Python | O(n^2) | O(1) | 递归 |
| 两个链表的第一个公共结点 | Python | O(n+m) | O(1) | 链表 |
| 数字在排序数组中出现的次数 | Python | O(logn) | O(1) | 二分 |
| 复杂链表的复制 | Python | O(n) | O(1) | 链表 |
| 数组中只出现一次的数字 | Python | O(n) | O(1) | 位运算 |
| 丑数 | Python | O(n) | O(n) | 数学 |
| 数组中重复的数字 | Python | O(n) | O(1) | 数组 |
| 把数组排成最小的数 | Python | O(nlogn) | O(1) | 数组 |
| 和为S的两个数字 | Python | O(n) | O(1) | 双指针 |
| 整数中1出现的次数（从1到n整数中1出现的次数） | Python | O(logn) | O(1) | 数学规律 |
| 左旋转字符串 | Python | O(n) | O(1) | 字符串 |
| 平衡二叉树 | Python | O(logn) | O(1) | 二叉树 |
| 翻转单词顺序列 | Python | O(n) | O(1) | 字符串 |
| 二叉搜索树与双向链表 | Python | O(n) | O(1) | 二叉树、双向链表 |
| 和为S的连续正数序列 | Python | O(n) | O(1) | 双指针 |
| 不用加减乘除做加法 | Python | O(1) | O(1) | 位运算 |
| 删除链表中重复的结点 | Python | O(n) | O(1) | 链表 |
| 链表中环的入口结点 | Python | O(n) | O(1) | 链表 |
| 数组中的逆序对 | Python | O(nlogn) | O(n) | 归并 |
| 把字符串转换成整数 | Python | O(n) | O(1) | 字符串 |
| 对称的二叉树 | Python | O(logn) | O(1) | 二叉树 |
| 扑克牌顺子 | Python | O(1) | O(1) | 数学规律 |
| 孩子们的游戏(圆圈中最后剩下的数) | Python | O(n) | O(1) | 动规、环形链表 |
| 二叉树的下一个结点 | Python | O(n) | O(1) | 二叉树 |
| 构建乘积数组 | Python | O(n) | O(n) | 数组 |
| 把二叉树打印成多行 | Python | O(n) | O(n) | 二叉树 |
| 二叉搜索树的第k个结点 | Python | O(nlogn) | O(n) | 树 |
| 按之字形顺序打印二叉树 | Python | O(n) | O(n) | 二叉树 |
| 字符流中第一个不重复的字符 | Python | O(n) | O(1) | 字符串 |
| 滑动窗口的最大值 | Python | O(n) | O(1) | 双向队列 |
| 表示数值的字符串 | Python | O(1) | O(1) | 正则表达式 |
| 机器人的运动范围 | Python | O(n^2) | O(n^2) | 回溯法 |
| 正则表达式匹配 | Python | O(n) | O(1) | 正则表达式 |
| 矩阵中的路径 | Python | O(n^2) | O(1) | 回溯法 |
| 序列化二叉树 | Python | O(logn) | O(1) | 二叉树 |
| 数据流中的中位数 | Python | 插入O(logn) \ 中位数O(1) | O(1) | 树、堆 |
所有题目单独整理的版本存储在这里， 点击题目名字可以跳转到牛客网的成功提交记录，点击python可以看到存储库中的对应求解代码。
