算法和数据结构

# 总纲

[labuladong指引](https://mp.weixin.qq.com/s/sT6_sHuptgwg9A4KxQfGSg)

## 单链表问题

[单链表的六大解题套路，你都见过么？](https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247492022&idx=1&sn=35f6cb8ab60794f8f52338fab3e5cda5&scene=21#wechat_redirect)

[图文详解二叉堆，实现优先级队列](https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247484495&idx=1&sn=bbfeba9bb5cfd50598e2a4d08c839ee9&scene=21#wechat_redirect)

---

- 解决链表问题，双指针、快慢指针很好用
- 最大堆、最小堆、优先级队列，解决一些排序问题
- 使用虚拟头结点，可以避免一些空指针的问题

## 数组问题

[数组双指针直接秒杀七道题目](https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247496449&idx=1&sn=a08d27c9362dabbce3a2874a43947fde&scene=21#wechat_redirect)

[我作了首诗，保你闭着眼睛也能写对二分查找](https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247485044&idx=1&sn=e6b95782141c17abe206bfe2323a4226&scene=21#wechat_redirect)

[我写了套框架，把滑动窗口算法变成了默写题](https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247485141&idx=1&sn=0e4583ad935e76e9a3f6793792e60734&scene=21#wechat_redirect)

[一个函数秒杀 2Sum 3Sum 4Sum 问题](https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247485789&idx=1&sn=efc1167b85011c019e05d2c3db1039e6&scene=21#wechat_redirect)

---

- 数组问题，主要也是快慢指针和左右指针
- 快慢指针适合解决 原地操作数组元素 的类型问题
- 左右指针可以进行二分查找、查找字符串、反转字符串
- 难掌握的双指针技巧：滑动窗口、二分查找
- 滑动窗口主要解决：子串、子数组问题
- 二分查找主要注意处理区间边界问题

## 二叉树、动态规划、回溯算法