双指针 (Two Pointers)
双指针(Two Pointers)
双指针是一种常用的遍历数组或链表的技巧,通常用两个指针变量在数据结构上移动,以实现高效的查找、分割、合并等操作。
常见应用:
- 有序数组的两数之和
- 反转数组
- 快慢指针检测链表环
- 滑动窗口问题
优点:空间复杂度低,适合原地操作。
LeetCode常见题型:
- 移动零
- 盛水最多的容器
- 删除有序数组中的重复项
- 环形链表检测
双指针是一种常用的遍历数组或链表的技巧,通常用两个指针变量在数据结构上移动,以实现高效的查找、分割、合并等操作。
常见应用:
优点:空间复杂度低,适合原地操作。
LeetCode常见题型: