算法刷题学习笔记

1.数组

• 二分查找（折半查找）
• 双指针（快慢指针、相向双指针）
• 滑动窗口
• 模拟行为（循环不变量原则）

2.链表

• 虚拟头结点（头插法）
• 双指针（快慢指针）
• 递归（新函数，全局私有变量）
• 栈

3.哈希表

• 数组映射
• unordered_set去重

4.字符串

• swap() 位运算（异或^）
  参考：位运算总结
• 扩容，从后操作
• 先整体反转再局部反转 / 先局部反转再整体反转
• KMP

5.双指针法

• 快慢指针
• 双向指针

6.栈与队列

• deque
• 单调队列
• 优先级队列（大根堆/小根堆）

7.二叉树

• 递归
• 迭代（栈）