算法刷题学习笔记

算法方法

  • 1.数组
  • 2.链表
  • 3.哈希表
  • 4.字符串
  • 5.双指针法
  • 6.栈与队列
  • 7.二叉树

1.数组

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

2.链表

  • 虚拟头结点(头插法)
  • 双指针(快慢指针)
  • 递归(新函数,全局私有变量)

3.哈希表

  • 数组映射
  • unordered_set去重

算法刷题学习笔记_第1张图片
算法刷题学习笔记_第2张图片

4.字符串

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

5.双指针法

  • 快慢指针
  • 双向指针

6.栈与队列

  • deque
  • 单调队列
  • 优先级队列(大根堆/小根堆)

7.二叉树

  • 递归
  • 迭代(栈)

你可能感兴趣的:(随记,算法,leetcode)