算法方法总结

• 二分法，代表题型，704. 二分查找
• 双指针法，代表题型，27. 移除元素
  • 移动窗口，代表题型，209. 长度最小的子数组
  • 固定间隔距离的双指针，19. 删除链表的倒数第 N 个结点
  • 差速双指针，142. 环形链表 II
  • for 循环遍历指针 + 首尾相向指针，15. 三数之和、18. 四数之和
  • 首位相向指针， 344. 反转字符串
• 直接模拟，59. 螺旋矩阵 II
• 虚拟头节点，203. 移除链表元素
• 内置链表长度变量，707. 设计链表
• 递归，206. 反转链表
• 哈希：当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。
  • 一个字符的 ASCII 码当作下标作为哈希函数进行映射：242. 有效的字母异位词、76. 最小覆盖子串
  • 如何将问题变成判断一个元素是否存在于集合中：1. 两数之和
• KMP：28. 找出字符串中第一个匹配项的下标