前言
大家好，我是bigsai，由于以前的失误，在写文章时候没有很好的归纳总结，也浪费了很多流量。不过一起都不晚，从现在开始整理自己的笔记，并且把一些不清晰的图片都换掉
本仓库主要是个人数据结构与算法文章(慢慢优化同步)和力扣剑指offer等题解。内容绝对丰富，欢迎star哦！
本仓库后面还会接纳其他优秀数据结构与算法的文章、题解。如果有问题请联系笔者vx：q1315426911
资源会优先在公众号发布，本文档后期也会整理成pdf送给大家！欢迎大家扫码关注：
666
数据结构与算法
数据结构
- 数据结构与算法——前导.md
- 数据结构与算法—一文多图搞懂双链表
- 数据结构与算法—这可能是最易懂的快速幂讲解了
- 数据结构于算法—线性表
- 回溯算法 _ 追忆那些年曾难倒我们的八皇后问题
- 数据结构与算法—二叉排序(查找)树
- 数据结构与算法——二叉平衡树(AVL树)详解
- 数据结构与算法—拓扑排序
- 数据结构与算法—单源最短路径dijkstra算法
- 数据结构与算法—队列详解
- 短小精悍的多源最短路径算法—Floyd算法
- 数据结构与算法——并查集(不相交集合)
- 学弟不懂原码反码补码，气的我给女朋友彻底讲了一夜
- 浅谈迷宫搜索类的双向bfs问题(例题解析)
- 数据结构与算法—哈夫曼树详解与构造
- 我花了一夜用数据结构给女朋友写个H5走迷宫游戏
- 数据结构与算法—递归算法(从阶乘、斐波那契到汉诺塔的递归图解)
- 数据结构与算法—最小生成树(Prim算法和Kruskal算法算法详解)
- 数据结构与算法—二叉树的层序、前序中序后序(递归、非递归)遍历
- 双轴快排
- 数据结构与算法—图论之dfs、bfs(深度优先搜索、宽度优先搜索)
- 数据结构与算法—栈详解
- 硬核！手写一个优先队列
- 「五大常用算法」一文搞懂分治算法.md
排序
- 【排序算法】基数排序
- 基数排序.md
- 双轴快排.md
- 「干货总结」程序员必知必会的十大排序算法.md
- 【排序算法】图解桶排序
- 「干货总结」程序员必知必会的十大排序算法
- 【排序算法】计数排序引发的围观风波——一种O(n)的排序
- 【排序】插入类排序—(折半)插入排序、希尔排序
- 【排序】交换类排序—冒泡排序、快速排序手撕图解
- 【排序】归并类排序—归并排序(逆序数问题)
- 【排序算法】— 手写堆排序
力扣题解 下面有分类
- LeetCode 01两数相加 数组 哈希
- LeetCode 02两数之加 链表 数学
- LeetCode 03无重复字符的最长子串 哈希 双指针 滑动窗口 字符串
- LeetCode 04寻找两个正序数组的中位数(困难)二分法数组 二分 分治
- LeetCode 05最长回文子串字符串(中心扩散) 马拉车(待补充)
- LeetCode 06Z字形变换 字符串
- LeetCode 07整数反转 数学
- LeetCode 08字符串转整数 数学 字符串
- LeetCode 09回文数 数学
- LeetCode 10正则表达式匹配 dp 字符串
- LeetCode 11盛水最多的容器 数组 双指针
- LeetCode 12整数转罗马数字.md 数学 字符串
- LeetCode 13罗马数字转整数.md 数学 字符串
- LeetCode 14最长公共前缀.md 字符串
- LeetCode 15三数之和(双指针).md 数组 双指针
- LeetCode 16最接近的三数之和.md 数组 双指针
- LeetCode 17电话号码的字母组合.md 字符串 回溯
- LeetCode 18四数之和.md 数组 哈希 双指针
- LeetCode 19删除链表的倒数第N个节点.md 链表 双指针
- LeetCode 20有效的括号.md 栈 字符串
- LeetCode 21合并两个有序列表.md 链表
- LeetCode 22括号生成.md 字符串 回溯算法
- LeetCode 23合并K个升序链表.md 排序 链表
- LeetCode 24两两交换链表中的节点.md 链表
- LeetCode 25K个一组翻转链表.md 链表
- LeetCode 26删除排序数组中的重复项.md 数组 双指针
- LeetCode 27移除元素.md 数组 双指针
- LeetCode 28实现strStr().md 字符串(kmp sunday)
- LeetCode 29两数相除.md 数组 二分
- LeetCode 30串联所有单词得字串.md 哈希 双指针 字符串
- LeetCode 31下一个排列.md 数组 数学(全排列)
- LeetCode 32最长有效括号(困难).md 字符串 数组(栈)
- LeetCode 33搜索旋转排序数组.md 数组 二分查找
- LeetCode 34在排序数组中查找元素的第一个和最后一个位置.md 数组 二分查找
- LeetCode 35搜索插入位置.md 数组 二分查找
- LeetCode 36有效的数独.md 哈希
- LeetCode 37解数独.md 哈希 回溯
- LeetCode 38外观数列.md 字符串(模拟过程)
- LeetCode 39组合总和.md 数组 回溯
- LeetCode 40组合总数(回溯).md 数组 回溯
- LeetCode 41缺失的第一个正数.md 数组(妙用)
- LeetCode 42接雨水.md 栈 数组 双指针
- LeetCode 43字符串相乘.md 数组 字符串(模拟)
- LeetCode 44通配符匹配.md 贪心 字符串 dp
- LeetCode 45跳跃游戏.md 贪心 数组
- LeetCode 46全排列.md 回溯 递归
- LeetCode 47全排列Ⅱ.md 回溯 递归
- LeetCode 48旋转图像.md 数组 （模拟）
- LeetCode 49字母异位词分组.md 哈希 字符串
- LeetCode 50Pow(x,n).md 数学(快速幂) 二分
- LeetCode 51N皇后.md 回溯
- LeetCode 52n皇后Ⅱ.md 回溯
- LeetCode 53最大子序列和.md 数组 分治 dp
- LeetCode 54螺旋矩阵.md 数组(模拟)
- LeetCode 55跳跃游戏.md 贪心 数组
- LeetCode 56合并区间.md 排序 数组
- LeetCode 57插入区间.md 排序 数组
- LeetCode 58最后一个单词长度.md 字符串
- LeetCode 59螺旋矩阵Ⅱ.md 数组(模拟)
- LeetCode 60排列序列.md 数学(全排列)
- LeetCode 61旋转链表.md 链表 双指针
- LeetCode 62不同路径.md 数组 dp
- LeetCode 63不同路径Ⅱ.md 数组 dp 搜索
- LeetCode 64最小路径和.md 数组 dp
- LeetCode 65有效数字.md 数组 字符串 (状态机)
- LeetCode 66加一.md 数组
- LeetCode 67二进制求和.md 数学 字符串
- LeetCode 68文本左右对齐.md 字符串
- LeetCode 69x的平方根实现.md 二分查找
- LeetCode 70爬楼梯.md 动态规划
- LeetCode 71简化路径.md 栈 字符串
- LeetCode 72编辑距离(dp).md 动态规划
- LeetCode 73矩阵置零.md 数组 原地算法
- LeetCode 74搜素二维矩阵.md
- LeetCode 75颜色分类.md
- LeetCode 76最小覆盖子串.md
- LeetCode 77组合.md
- LeetCode 78子集.md
- LeetCode 79单词搜索.md
- LeetCode 80删除排序数组中的重复项2.md
- LeetCode 81搜索旋转排序数组2.md
算法分类
搜索
- LeetCode 29两数相除
- LeetCode 51N皇后
- LeetCode 22括号生成
- LeetCode 10正则表达式匹配(动态规划)
- LeetCode 60排列序列
- LeetCode 46全排列
- LeetCode 34在排序数组中查找元素的第一个和最后一个位置
- LeetCode 30串联所有单词得字串
- LeetCode 37解数独
- LeetCode 47全排列Ⅱ
- LeetCode 17电话号码的字母组合
- LeetCode 39组合总和
- LeetCode 52n皇后Ⅱ
- LeetCode 33搜索旋转排序数组
- LeetCode 44通配符匹配
数学
- LeetCode 29两数相除
- LeetCode 31下一个排列
- LeetCode 06Z字形变换
- LeetCode 07整数反转
- LeetCode 13罗马数字转整数
- LeetCode 02两数之加
- LeetCode 50Pow(x,n)
- LeetCode 60排列序列
- LeetCode 09回文数
- LeetCode 43字符串相乘
- LeetCode 08字符串转整数
- LeetCode 12整数转罗马数字
- LeetCode 67二进制求和.md
双指针
- LeetCode 27移除元素
- LeetCode 28实现strStr()
- LeetCode 03无重复字符的最长子串(滑动窗口)
- LeetCode 16最接近的三数之和
- LeetCode 15三数之和(双指针)
- LeetCode 19删除链表的倒数第N个节点
- LeetCode 42接雨水
- LeetCode 18四数之和
- LeetCode 30串联所有单词得字串
- LeetCode 61旋转链表
- LeetCode 11盛水最多的容器
- LeetCode 26删除排序数组中的重复项
二分
- LeetCode 29两数相除
- LeetCode 04寻找两个正序数组的中位数(困难)二分法
- LeetCode 35搜索插入位置
- LeetCode 50Pow(x,n)
- LeetCode 34在排序数组中查找元素的第一个和最后一个位置
- LeetCode 33搜索旋转排序数组
- LeetCode 44通配符匹配
- LeetCode 69x的平方根实现.md
分治
动态规划
- LeetCode 64最小路径和
- LeetCode 10正则表达式匹配(动态规划)
- LeetCode 53最大子序列和
- LeetCode 44通配符匹配
- LeetCode 70爬楼梯.md
- LeetCode 72编辑距离(dp).md
排序
贪心
数据结构分类
树
链表
- LeetCode 25K个一组翻转链表
- LeetCode 21合并两个有序列表
- LeetCode 19删除链表的倒数第N个节点
- LeetCode 02两数之加
- LeetCode 61旋转链表
- LeetCode 24两两交换链表中的节点
- LeetCode 23合并K个升序链表
哈希
- LeetCode 03无重复字符的最长子串(滑动窗口)
- LeetCode 01两数之和
- LeetCode 49字母异位词分组
- LeetCode 36有效的数独
- LeetCode 18四数之和
- LeetCode 30串联所有单词得字串
- LeetCode 37解数独
字符串
- LeetCode 58最后一个单词长度
- LeetCode 14最长公共前缀
- LeetCode 20有效的括号
- LeetCode 03无重复字符的最长子串(滑动窗口)
- LeetCode 06Z字形变换
- LeetCode 65有效数字
- LeetCode 22括号生成
- LeetCode 10正则表达式匹配(动态规划)
- LeetCode 49字母异位词分组
- LeetCode 05最长回文子串
- LeetCode 13罗马数字转整数
- LeetCode 38外观数列
- LeetCode 30串联所有单词得字串
- LeetCode 43字符串相乘
- LeetCode 08字符串转整数
- LeetCode 12整数转罗马数字
- LeetCode 32最长有效括号(困难)
- LeetCode 17电话号码的字母组合
- LeetCode 44通配符匹配
- LeetCode 28实现 strStr()
- LeetCode 67二进制求和.md
- LeetCode 68文本左右对齐.md
- LeetCode 71简化路径.md
数组
- LeetCode 27移除元素
- LeetCode 31下一个排列
- LeetCode 04寻找两个正序数组的中位数(困难)二分法
- LeetCode 40组合总数(回溯)
- LeetCode 64最小路径和
- LeetCode 35搜索插入位置
- LeetCode 01两数之和
- LeetCode 16最接近的三数之和
- LeetCode 15三数之和(双指针)
- LeetCode 63不同路径Ⅱ
- LeetCode 65有效数字
- LeetCode 42接雨水
- LeetCode 66加一
- LeetCode 56合并区间
- LeetCode 53最大子序列和
- LeetCode 18四数之和
- LeetCode 34在排序数组中查找元素的第一个和最后一个位置
- LeetCode 59螺旋矩阵Ⅱ
- LeetCode 11盛水最多的容器
- LeetCode 55跳跃游戏
- LeetCode 54螺旋矩阵
- LeetCode 57插入区间
- LeetCode 41缺失的第一个正数
- LeetCode 45跳跃游戏
- LeetCode 39组合总和
- LeetCode 26删除排序数组中的重复项
- LeetCode 48旋转图像
- LeetCode 62不同路径
- LeetCode 33搜索旋转排序数组
- LeetCode 73矩阵置零.md
栈
图论
刷题tips
- LeetCode 167两数之和② 双指针
- LeetCode 152 乘积最大子数组 动态规划
- LeetCode 198 打家劫舍 动态规划
- LeetCode 213 打家劫舍② 动态规划
- LeetCode 377 打家劫舍③ 动态规划 (树形DP)