数据结构与算法 |

数据结构与算法: 记录算法题解...

目录

# 1. 哈希表: 1-1. 缓存旧值 1-2. 缓存索引 1-3. 前缀和 1-4. 原地哈希 1-5. 等价代换 1-6. 哈希结构

# 2. 双指针: 2-1. 同向双指针 2-2. 双向双指针 2-3. 滑动窗口 2-4. 分组循环

# 3. 数组: 3-1. 一维模拟 3-2. 前缀和 3-3. 差分数组 3-4. 排序 3-5. 滚动数组 3-6. 二维数组 3-7. 区间问题 3-8. 摩尔投票法

# 4. 字符串: 4-1. 匹配 4-2. 字符串模拟 4-3. 数字与字符串

# 5. 链表: 5-1. 链表排序 5-2. 链表中的递归 5-3. 链表中分治

# 6. 树: 6-1. 深度遍历 6-2. 层序遍历 6-3. 树构造 6-4. 前缀树 6-5. 树上倍增

# 7. 回溯: 7-1. 组合类型 7-2. 子集类型 7-3. 排列类型 7-4. 树回溯 7-5. 经典题 7-6. 遍历dfs

# 8. 动态规划: 8-1. 典型问题—斐波那契类型 8-2. 典型dp—背包问题 8-3. 典型dp—子序列问题 8-4. 典型dp—股票问题 8-5. 线性dp 8-6. 区间dp 8-7. 树形dp 8-8. 状压dp 8-9. 数位dp 8-10. 多维dp

# 9. 图: 9-1. DFS 9-2. BFS 9-3. 并查集 9-4. 拓扑排序 9-5. 0-1BFS 9-6. 最短路 9-7. 最小生成树Kruskal 9-8. 图论 9-9. 状态机

# 10. 二分查找: 10-1. 二分边界问题 10-2. 最大值最小问题

# 11. 贪心: 11-1. 贪心 11-2. 贪心&比较器 11-3. 贪心&堆

# 12. 栈&队列: 12-1. 单调栈 12-2. 单调队列 12-3. 栈模拟

# 13. 堆: 13-1. 优先级队列

# 14. 位运算: 14-1. 位运算 14-2. 位运算总结

# 15. 数据结构设计: 15-1. 队列与栈 15-2. 二叉树

# 16. rui的精选题单: 16-1. 面试高频题 16-2. hot100 16-3. 经典150(针对hot100补充) 16-4. 剑指offer(针对hot100补充)

# 17. 笔试真题: 17-1. 数组 17-2. 二分 17-3. 树 17-4. 动态规划 17-5. 回溯 17-6. 图

# 18. LeetCode周赛: 18-1. 第380场周赛 18-2. 第381场周赛 18-3. 第382场周赛

19. ACM模式输入输出

# 20. 数学: 20-1. 质数

计算机网络→