简介

滑动窗口是一种基于双指针的算法，用于解决数组中子数组相关问题。

基本思想

维护一个窗口，且在每次滑动窗口时更改元素，以解决特定类型问题。

可用的例题:

• Repeated Sequence

大致模板:

int n, a[105], target;
int left=0, right=0, sum=0;
for(; right <= n; ) {
  sum += a[++right];
  for(; left < right && sum > target; sum -= a[left++]) ;
  if(sum == target) {
    // TODO
  }
}