双指针——力扣刷题

同向双指针

一般是滑动窗口,子数组类型
做法:一般我们遍历右端点,然后根据条件滑动左端点。左右端点均只向右移动。
要求:左端点向右滑动到某一位置后不可能在下一个枚举的右端点时,发生左移现象。

相向双指针

适用题目:求一个有序数组中两个数字和大于某个数的组合个数。
做法: 初始化的两个双指针一个位于数组左端点,只能向右移动;一个位于数组右端点,只能向左移动。
牛刀小试——两种双指针均可
进阶版
进阶版有灵神的O(n)做法,很强

你可能感兴趣的:(leetcode,算法)