PERSONAL LAB / algorithms/02-双指针

$ ls algorithms/02-双指针/

双指针

4 篇文章

01 11. 盛最多水的容器.md 02 15. 三数之和.md 03 42. 接雨水.md 04 283. 移动零.md
查看专题概览 / 复习建议

共 4 题

核心套路

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

题目列表

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

易错点速查

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