🍰 Lovely-Algorithm

lanme2019 的算法，数据结构的备忘录

这里会有 leetcode 剑指 offer 和一些常见的算法数据结构 也会同步更新在我的博客中 👀

😝 😭

🔎 经典排序:

冒泡排序 😝

插入排序 😝

选择排序 😝

快速排序 😝

归并排序 😭

堆排序 😭

基数排序 😝

计数排序（桶排序） 😝

🔎 二叉树遍历：

前序遍历 😝

中序遍历 😝

后序遍历 😝

层次遍历 😝

🔎 剑指offer：

先挖一个大坑 66 道题 刷起来~

链表(8道)：

整体思路： 用一个变量来保存头节点

1. 双指针法（保存当前结点的前后节点）

2. 快慢指针法 （让一个指针先动，一个指针后动 或者 一个指针速度是另一个的 2 倍）

• 03.从头到尾打印链表.md

• 14.链表中倒数第K个节点.md

• 15.反转链表.md

• 16.合并两个排序的链表.md

• 25.复杂链表的复制.md

• 36.两个链表的第一个公共节点.md

• 55.环形链表的入口.md

• 56.删除链表中重复的节点.md

二叉树(12道)：

• 4.重建二叉树

• 17.树的子结构

• 18.二叉树的镜像

剑指Offer（二十二）：从上往下打印二叉树

剑指Offer（二十四）：二叉树中和为某一值的路径

剑指Offer（三十八）：二叉树的深度

剑指Offer（三十九）：平衡二叉树

剑指Offer（五十七）：二叉树的下一个结点

剑指Offer（五十八）：对称的二叉树

剑指Offer（五十九）：按之字顺序打印二叉树

剑指Offer（六十）：把二叉树打印成多行

剑指Offer（六十一）：序列化二叉树

二叉搜索树(3道)：

剑指Offer（二十三）：二叉搜索树的后序遍历序列

剑指Offer（二十六）：二叉搜索树与双向链表

剑指Offer（六十二）：二叉搜索树的第k个结点

数组(11道)：

剑指Offer（一）：二维数组中的查找

剑指Offer（六）：旋转数组的最小数字

剑指Offer（十三）：调整数组顺序使奇数位于偶数前面

• 28.数组中出现次数超过一半的数字.md

剑指Offer（三十）：连续子数组的最大和

• 32.把数组排成最小的数.md

剑指Offer（三十五）：数组中的逆序对

剑指Offer（三十七）：数字在排序数组中出现的次数

• 40.数组中只出现一次的数字.md

剑指Offer（五十）：数组中重复的数字

剑指Offer（五十一）：构建乘积数组

字符串(8道)：

剑指Offer(二)：替换空格

剑指Offer（二十七）：字符串的排列

剑指Offer（三十四）：第一个只出现一次的字符

剑指Offer（四十三）：左旋转字符串

剑指Offer（四十四）：翻转单词顺序序列

剑指Offer（四十九）：把字符串转换成整数

剑指Offer（五十二）：正则表达式匹配

剑指Offer（五十三）：表示数值的字符串

栈(3道)：

剑指Offer（五）：用两个栈实现队列

剑指Offer（二十）：包含min函数的栈

剑指Offer（二十一）：栈的压入、弹出序列

递归(4道)：

• 07.斐波那契数列.md

• 08.跳台阶.md

剑指Offer（九）：变态跳台阶

剑指Offer（十）：矩形覆盖

回溯法(2道)：

剑指Offer（六十五）：矩阵中的路径

剑指Offer（六十六）：机器人的运动范围

其他(15道)：

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

剑指Offer（十二）：数值的整数次方

剑指Offer（十九）：顺时针打印矩阵

剑指Offer（二十九）：最小的K个数

剑指Offer（三十一）：整数中1出现的次数（从1到n整数中1出现的次数）

剑指Offer（三十三）：丑数

剑指Offer（四十一）：和为S的连续正数序列

剑指Offer（四十二）：和为S的两个数字

剑指Offer（四十五）：扑克牌顺子

剑指Offer（四十六）：孩子们的游戏（圆圈中最后剩下的数）

剑指Offer（四十七）：求1+2+3+…+n

剑指Offer（四十八）：不用加减乘除的加法

剑指Offer（五十四）：字符流中第一个不重复的字符

剑指Offer（六十三）：数据流中的中位数

剑指Offer（六十四）：滑动窗口的最大值

🔎 leetcode：

一个更深的坑 慢慢挖~