数组中的双指针

求N数之和为target的子数组

解题思路

题型

通常用于求N数组成的子数组，且满足和/乘积为target的子数组，或者子数组的个数等这些题型。解题时使用双指针，一个指向最左边，一个指向最右边，然后根据判断条件不断移动左指针或者右指针，直到到达结束条件。

注意点

但是需要注意的是数组必须是排序好的，如果没有排序则需要先排序。

去重

滑动窗口

题型

通常用于求满足条件的连续数组，例如乘积小于 K 的子数组。

注意点

注意数组中的数字是否都是正数，例如求子数组之和为k时，数组必须都是正整数，否则使用滑动窗口将毫无意义。

前缀和