2 Algorithm Base

目录

01 数据结构

• 1、二叉树基础
• 2、哈希表
• 3、链表
• 4、栈和队列

02 字符串匹配

• 1、BF
• 2、BM
• 3、KMP

03 二叉树

• 1、前序遍历迭代
• 2、前序遍历Morris
• 3、中序遍历迭代
• 4、中序遍历Morris
• 5、后序遍历迭代
• 6、后序遍历Morris

04 排序算法

• 1、排序算法必知必会
• 2、冒泡排序算法
• 3、直接插入排序
• 4、简单选择排序
• 5、希尔排序算法
• 6、堆排序算法｜可能是全网最细的堆排序解析
• 7、归并排序
• 8、快速排序算法
• 9、桶排序算法

05 排序算法秒杀

• 1、荷兰国旗
• 2、逆序对
• 3、合成最小的数
• 4、翻转对

06 数组篇

• 1、爱生气的书店老板
• 10、数组中重复元素2
• 11、颜色分类
• 12、移除元素
• 13、长度最小的子数组
• 14、最大连续1的个数
• 2、和为K的子数组
• 3、加一
• 4、绝对差不超过限制的最长连续子数组
• 5、两数之和
• 6、螺旋矩阵
• 7、螺旋矩阵2
• 8、缺失的第一个正数
• 9、数组中重复的数

07 链表篇

• 01、倒数第k个节点
• 02、对链表进行插入排序
• 03、反转链表
• 04、反转链表2
• 05、分隔链表
• 06、合并两个排序的链表
• 07、环形链表
• 08、环形链表2
• 09、回文链表
• 10、链表求和
• 11、链表中间节点
• 12、两个链表的第一个公共节点
• 13、奇偶链表
• 14、删除链表中的重复元素2

08 求和问题

• 1、两数之和
• 2、三数之和
• 3、四数之和

09 求次数问题

• 1、只出现一次的数
• 2、只出现一次的数2
• 3、只出现一次的数3

10 双指针问题

• 1、二分查找详解
• 2、环形链表
• 3、两个链表的第一个公共节点
• 4、奇偶链表
• 5、搜索插入位置
• 6、移除元素
• 7、长度最小的子数组

11 栈和队列

• 1、队列实现栈
• 2、删除字符串中的所有相邻重复项
• 3、移除K位数字
• 4、有效的括号
• 5、栈实现队列

12 二分查找及其变种

• 1、二分查找详解
• 2、不完全有序查找目标元素(不包含重复值)
• 3、不完全有序查找目标元素(包含重复值)
• 4、查找第一个位置和最后一个位置
• 5、二维数组的二分查找
• 6、搜索插入位置
• 7、搜索旋转数组的最小值
• 8、找出第一个大于或小于目标的索引

13 单调队列单调栈

• 1、队列的最大值
• 2、滑动窗口的最大值
• 3、接雨水
• 4、每日温度
• 5、最小栈

14 前缀和

• 01、寻找数组的中心索引
• 02、和为K的子数组
• 03、连续的子数组和
• 04、和可被K整除的子数组
• 05、寻找优美子数组