《剑指offer》刷题记录汇总篇

1 前言

  最近啃了个把月的数据结构与算法，有点飘了，准备拿牛客网的剑指offer模块练练手，个人觉得自己刚入门(或许还没入)，笔记中很多题解前几种方法都习惯性用便于理解的暴力法或者是一些内置的函数(所以会看到熟悉的python一行代码，两行代码，三行代码解题)，但是放心，最后一定会用我觉得最简单的算法解决(我能想到的)，所以这篇博客比较适合想学习数据结构或者刚接触数据机构的新手朋友们，当然，大佬们也可以看看，一是指导，二是查缺补漏。
  刷题顺序即题目顺序，时间的话大概一周(理想状态下)。
  博客持续更新，任何一题有了新思路，或者是自己发现了表达有误、方法有误，抑或别人提醒的(评论或私信)，本人将第一时间修改博文。

update:2020-07-03
  如果每题只是过一下应该很快，深入的话，一题可能需要一天，一周搞完…对不起，我又飘了，时间线拉长了

2 刷题网站

点击直达:牛客剑指offer

3 刷题笔记汇总

点击题目栏即可跳转至个人刷题笔记

题号	题目	知识点
JZ1	二维数组中的查找	数组、查找
JZ2	替换空格	字符串
JZ3	从尾到头打印链表	链表
JZ4	重建二叉树	树
JZ5	用两个栈实现队列	队列、栈
JZ6	旋转数组的最小数字	查找
JZ7	斐波那契数列	递归
JZ8	跳台阶	递归
JZ9	变态跳台阶	贪心
JZ10	矩形覆盖	递归
JZ11	二进制中1的个数	数学
JZ12	数值的整数次方	数学
JZ13	调整数组顺序使奇数位于偶数前面	数组
JZ14	链表中倒数第K个节点	链表
JZ15	反转链表	链表
JZ16	合并两个排序的链表	链表
JZ17	树的子结构	树
JZ18	二叉树的镜像	树
JZ19	顺时针打印矩阵	数组
JZ20	包含min函数的栈	栈
JZ21	栈的压入、弹出序列	栈
JZ22	从上往下打印二叉树	队列树
JZ23	二叉搜索树的后序遍历序列	树栈
JZ24	二叉树中和为某一值的路径	树
JZ25	复杂链表的复制	链表
JZ26	二叉搜索树与双向链表	树链表
JZ27	字符串的排列	递归字符串动态规划
JZ28	数组中出现次数超过一半的数字	数组
JZ29	最小的K个数	高级算法数组
JZ30	连续子数组的最大和	数组
JZ31	整数中1出现的次数（从1到n整数中1出现的次数）	查找
JZ32	把数组排成最小的数	数组
JZ33	丑数	穷举
JZ34	第一个只出现一次的字符位置	字符串
JZ35	数组中的逆序对	数组
JZ36	两个链表的第一个公共结点	链表
JZ37	数字在排序数组中出现的次数	数组
JZ38	二叉树的深度	树
JZ39	平衡二叉树	树
JZ40	数组中只出现一次的数字	数组

个人博客中心：https://blog.csdn.net/qq_36853469
转载请注明转自:https://blog.csdn.net/qq_36853469/article/details/106925774