双指针窗口：数据结构与算法实验

互动实验 1 / 5

正数数组中，和不超过 4 的最长连续段长度是多少？

请根据示例独立推演，再提交验证。

C++ 示例 · 按执行顺序推演

#include <bits/stdc++.h>
using namespace std;

int main() {
vector<int>a{2,1,3,2};int l=0,sum=0,best=0;
for(int r=0;r<4;++r){sum+=a[r];while(sum>4)sum-=a[l++];best=max(best,r-l+1);}
cout<<best<<" "<<sum;
}

正数数组中，和不超过 4 的最长连续段长度是多少？

思路提示

可选 [2,1] 或 [1,3]，长度均为 2。

可以回到前一步复查示例，理解后再独立验证。

互动实验 2 / 5

遍历结束时，当前保留窗口的和是多少？

请根据示例独立推演，再提交验证。

C++ 示例 · 按执行顺序推演

#include <bits/stdc++.h>
using namespace std;

int main() {
vector<int>a{2,1,3,2};int l=0,sum=0,best=0;
for(int r=0;r<4;++r){sum+=a[r];while(sum>4)sum-=a[l++];best=max(best,r-l+1);}
cout<<best<<" "<<sum;
}

遍历结束时，当前保留窗口的和是多少？

思路提示

最后一次收缩后只剩末尾的 2。

可以回到前一步复查示例，理解后再独立验证。

互动实验 3 / 5

本例能单向移动左右指针依赖什么？

选择符合算法原理和适用条件的一项。

互动实验 4 / 5

允许负数后，能否直接套用本例的收缩逻辑？

选择符合算法原理和适用条件的一项。

互动实验 5 / 5

维护窗口时应同时维护什么？

选择符合算法原理和适用条件的一项。

双指针窗口

准备探索双指针窗口

正数数组中，和不超过 4 的最长连续段长度是多少？

遍历结束时，当前保留窗口的和是多少？

本例能单向移动左右指针依赖什么？

允许负数后，能否直接套用本例的收缩逻辑？

维护窗口时应同时维护什么？

引导实验已完成。

把发现，变成独立解决问题的能力。