🧩

双指针

4 篇文章

查看专题概览 / 复习建议

共 4 题

核心套路

  • 对撞指针:左右往中间走,常用于有序数组、两数和、回文
  • 快慢指针:步长不同,常用于链表找中点 / 环检测、数组原地去重
  • 滑动窗口也是双指针的特化——见 03-滑动窗口

题目列表

题号题目难度状态
283移动零🟢 Easy
11盛最多水的容器🟡 Medium
15三数之和🟡 Medium
42接雨水🔴 Hard

易错点速查

  • 三数之和必须先排序,再固定一个数、双指针扫剩下
  • 去重:相邻相同直接跳,避免重复三元组
  • 接雨水有单调栈 / DP / 双指针三种解,双指针最优雅