双指针问题
1. 单调性问题
对于双指针问题,很多情况需要进行去重,或者要去寻找单调性或者非单调性,这里整理了相关习题:
寻找单调性:
寻找逆单调性:
上述方法是通过排序对数据进行去重的,而排序则要求对数据一个不漏,因此,单调性的思路也可以用来解决数据的遍历问题,例如如下习题:
- [16]
- [18]
对于双指针问题,很多情况需要进行去重,或者要去寻找单调性或者非单调性,这里整理了相关习题:
寻找单调性:
寻找逆单调性:
上述方法是通过排序对数据进行去重的,而排序则要求对数据一个不漏,因此,单调性的思路也可以用来解决数据的遍历问题,例如如下习题: