数据结构及技巧-总集

文章目录

• 双指针
• • 前置:多为有序
  • 双向: 滑动窗口
  • 单向: 快慢指针
  • 题型
  • • 合并有序
    • 翻转
• 链表
• • 双指针七道链表
  • • 01 21. 合并两个有序链表
    • 02. 86. 分隔链表*
    • 03. 23. 合并 K 个升序链表
    • 04. 19. 删除链表的倒数第 N 个结点*
    • 05. 876. 链表的中间结点*
    • 06. 141. 环形链表*
    • 07. 142. 环形链表 II*
    • 08. 160. 相交链表*
  • 强化练习双指针链表
  • • 01 83. 删除排序链表中的重复元素
    • 02. 264. 丑数 II*
    • 03. 378. 有序矩阵中第 K 小的元素*
    • 04. 373. 查找和最小的 K 对数字*
  • 反转单链表-递归
  • • 01 206. 反转链表*
    • 02. 92. 反转链表 II*
  • K 个一组反转链表
  • • 01 25. K 个一组翻转链表*
  • 判断回文链表
  • • 01 234. 回文链表*
• 数组
• • 双指针七道
  • • 01 27. 移除元素
    • 02. 26. 删除有序数组中的重复项
    • 03. 283. 移动零
    • 04. 167. 两数之和 II
    • 05. 344. 反转字符串
    • 06. 5. 最长回文子串*
  • 双指针强化练习
  • • 01 88. 合并两个有序数组*
    • 02. 977. 有序数组的平方*
    • 03. 360. 有序转化数组🔒
    • 04. 151. 反转字符串中的单词*
  • nSum
  • • 01 1. 两数之和
    • 02. 167. 两数之和 II
    • 03. 15. 三数之和*
    • 04. 18. 四数之和*
  • 区域和/前缀和
  • • 使用场景
    • 01 303. 区域和检索 - 数组不可变
    • 02. 304. 二维区域和检索 - 矩阵不可变
  • 差分
  • • 01 370. 区间加法🔒
    • 02. 1109. 航班预订统计
    • 03. 1094. 拼车