双指针
4 篇文章 · 已读 0 / 4
查看专题概览 / 复习建议
共 4 题
核心套路
- 对撞指针：左右往中间走，常用于有序数组、两数和、回文
- 快慢指针：步长不同，常用于链表找中点 / 环检测、数组原地去重
- 滑动窗口也是双指针的特化——见 03-滑动窗口
题目列表
| 题号 | 题目 | 难度 | 状态 |
|---|---|---|---|
| 283 | 移动零 | 🟢 Easy | ⬜ |
| 11 | 盛最多水的容器 | 🟡 Medium | ⬜ |
| 15 | 三数之和 | 🟡 Medium | ⬜ |
| 42 | 接雨水 | 🔴 Hard | ⬜ |
易错点速查
- 三数之和必须先排序，再固定一个数、双指针扫剩下
- 去重：相邻相同直接跳，避免重复三元组
- 接雨水有单调栈 / DP / 双指针三种解，双指针最优雅