不定长滑动窗口,也可以称之为双指针;主要有两种主要的应用比如下面这两个Leetcode例题:
例1:Leetcode 2799.统计完全子数组的数目(不定长滑动窗口(求子数组个数)-CSDN博客
Leetcode 713.乘积小于k的子数组(不定长滑动窗口(求子数组个数))-CSDN博客
这两个题目的区别,在于返回结果的处理:
例1的返回结果是:
ans += left;
例2的返回结果是:
ans += right - left + 1;
不定长滑动窗口,也可以称之为双指针;主要有两种主要的应用比如下面这两个Leetcode例题:
例1:Leetcode 2799.统计完全子数组的数目(不定长滑动窗口(求子数组个数)-CSDN博客
Leetcode 713.乘积小于k的子数组(不定长滑动窗口(求子数组个数))-CSDN博客
这两个题目的区别,在于返回结果的处理:
例1的返回结果是:
ans += left;
例2的返回结果是:
ans += right - left + 1;