剑指Offer刷题学习笔记汇总

1、前言

本系列为渣渣鹏的《剑指Offer》学习笔记。
刷题平台：牛客网
使用语言：Java
GitHub笔记地址：

    开始刷题的时间太晚了，草草的结束了第一遍学习，把67道题过了一遍，使用的是java语言进行答题，接下来是Leetcode的学习以及后端学习之路。更新ing~

2、题目总结

对总共67道题目进行了分类整理，整理如下：

数组（13道）：

• 剑指Offer（一）：二维数组中的查找
• 剑指Offer（六）：旋转数组的最小数字
• 剑指Offer（十三）：调整数组顺序使奇数位于偶数前面
• 剑指Offer（十九）：顺时针打印矩阵
• 剑指Offer（二十八）：数组中出现次数超过一半的数字
• 剑指Offer（三十）：连续子数组的最大和（dp）
• 剑指Offer（三十二）：把数组排成最小的数
• 剑指Offer（三十五）：数组中的逆序对
• 剑指Offer（三十七）：数字在排序数组中出现的次数
• 剑指Offer（四十）：数组中只出现一次的数字
• 剑指Offer（五十）：数组中重复的数字
• 剑指Offer（五十一）：构建乘积数组
• 剑指Offer（六十四）：滑动窗口的最大值

字符串（9道）：

• 剑指Offer(二)：替换空格
• 剑指Offer（二十七）：字符串的排列
• 剑指Offer（三十四）：第一个只出现一次的字符
• 剑指Offer（四十三）：左旋转字符串
• 剑指Offer（四十四）：翻转单词顺序序列
• 剑指Offer（四十九）：把字符串转换成整数
• 剑指Offer（五十二）：正则表达式匹配
• 剑指Offer（五十三）：表示数值的字符串
• 剑指Offer（五十四）：字符流中第一个不重复的字符

链表（8道）：

• 剑指Offer（三）：从尾到头打印链表
• 剑指Offer（十四）：链表中倒数第k个结点
• 剑指Offer（十五）：反转链表
• 剑指Offer（十六）：合并两个排序的链表
• 剑指Offer（二十五）：复杂链表的复制
• 剑指Offer（三十六）：两个链表的第一个公共结点
• 剑指Offer（五十五）：链表中环的入口结点
• 剑指Offer（五十六）：删除链表中重复的结点

二叉树（15道）：

• 剑指Offer（四）：重建二叉树
• 剑指Offer（十七）：树的子结构
• 剑指Offer（十八）：二叉树的镜像
• 剑指Offer（二十二）：从上往下打印二叉树
• 剑指Offer（二十三）：二叉搜索树的后序遍历序列
• 剑指Offer（二十四）：二叉树中和为某一值的路径
• 剑指Offer（二十六）：二叉搜索树与双向链表
• 剑指Offer（三十八）：二叉树的深度
• 剑指Offer（三十九）：平衡二叉树
• 剑指Offer（五十七）：二叉树的下一个结点
• 剑指Offer（五十八）：对称的二叉树
• 剑指Offer（五十九）：按之字顺序打印二叉树
• 剑指Offer（六十）：把二叉树打印成多行
• 剑指Offer（六十一）：序列化二叉树
• 剑指Offer（六十二）：二叉搜索树的第k个结点

栈（3道）：

• 剑指Offer（五）：用两个栈实现队列
• 剑指Offer（二十）：包含min函数的栈
• 剑指Offer（二十一）：栈的压入、弹出序列

回溯法（2道）：

• 剑指Offer（六十五）：矩阵中的路径
• 剑指Offer（六十六）：机器人的运动范围

递归、动态规划（5道）：

• 剑指Offer（七）：裴波那契数列
• 剑指Offer（八）：跳台阶
• 剑指Offer（九）：变态跳台阶
• 剑指Offer（十）：矩形覆盖
• 剑指Offer（六十七）：剪绳子

位运算（1道）：

• 剑指Offer（十一）：二进制中1的个数

其他（11道）：

• 剑指Offer（十二）：数值的整数次方
• 剑指Offer（二十九）：最小的K个数
• 剑指Offer（三十一）：整数中1出现的次数（从1到n整数中1出现的次数）
• 剑指Offer（三十三）：丑数
• 剑指Offer（四十一）：和为S的连续正数序列
• 剑指Offer（四十二）：和为S的两个数字
• 剑指Offer（四十五）：扑克牌顺子
• 剑指Offer（四十六）：孩子们的游戏（圆圈中最后剩下的数）
• 剑指Offer（四十七）：求1+2+3+…+n
• 剑指Offer（四十八）：不用加减乘除的加法
• 剑指Offer（六十三）：数据流中的中位数


Peace!