约 5 分钟
双指针用两个下标协同扫描,把 O(n²) 降到 O(n)。常见形态有同向(快慢)与反向(首尾相向);核心是利用单调性,让指针只朝一个方向移动、不回头。
反向双指针一般用在什么样的数组上?
登录 后可看答案