Skip to the content.

双指针问题

1. 单调性问题

对于双指针问题,很多情况需要进行去重,或者要去寻找单调性或者非单调性,这里整理了相关习题:

寻找单调性:

  1. 15.三数之和

寻找逆单调性:

  1. 11.盛最多水的容器

上述方法是通过排序对数据进行去重的,而排序则要求对数据一个不漏,因此,单调性的思路也可以用来解决数据的遍历问题,例如如下习题:

  1. [16]
  2. [18]