本文主要是介绍数据结构及技巧-总集，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
能帮到你的话，就给个赞吧 😘
文章目录
- 双指针
- 前置:多为有序
- 双向: 滑动窗口
- 单向: 快慢指针
- 题型
- 合并有序
- 翻转
- 链表
- 双指针七道链表
- 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. 拼车
双指针
前置:多为有序
双向: 滑动窗口
单向: 快慢指针
题型
合并有序
翻转
链表
双指针七道链表
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. 拼车
这篇关于数据结构及技巧-总集的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
