双指针什么时候使用？

在解决ACM竞赛中的问题时，双指针是一种常用的技巧，特别适用于数组、字符串等数据结构的处理。以下是一些在ACM题目中使用双指针的典型情况：

1. 两数之和： 当需要在数组中找到两个数使得它们的和等于目标值时，可以使用左右双指针，不断调整它们的位置。

2. 滑动窗口问题： 处理连续子数组或子串的问题，通过调整窗口的左右边界，使用双指针技巧来维护窗口内的状态。

3. 快慢指针： 在链表中判断是否存在环、找到环的起点、判断链表中的中间节点等问题，使用快慢指针可以高效解决。

4. 三数之和： 对于找到数组中三个数的组合使得它们的和等于目标值的问题，可以使用三个指针（左、右、中间）来处理。

5. 合并有序数组： 将两个有序数组合并成一个有序数组，可以使用双指针从数组的末尾开始向前遍历，比较大小并填充新数组。

6. 区间合并： 在处理区间合并的问题时，可以使用左右双指针，合并相邻或有交集的区间。

7. 最大连续子数组和： 使用双指针维护一个子数组的起始和结束位置，不断调整以获得最大的子数组和。

8. 最长回文子串： 在处理回文串问题时，可以使用中心扩展或马拉车算法，其中也涉及到双指针的使用。

总体来说，双指针在ACM竞赛中经常用于解决数组、字符串、链表等各种问题。当问题涉及到两个位置的移动、比较或调整时，考虑使用双指针来提高解决问题的效率。