题解 | 游游的最长稳定子数组

#include <iostream>
#include <vector>
using namespace std;

int main() {
    //输入数据
    int n;
    cin >> n;
    vector<int> a(n);
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }

    int size = 1;//记录找到的最大区间的长度
    
    //依旧使用滑动窗口法遍历数组
    int l = 0;
    for(int r = 1; r < n; r++){
        if((r - 1) >= l && abs(a.at(r) - a.at(r - 1)) <= 1){//若新的位置元素满足条件则判断更新size
            int tmp = r - l + 1;
            size = tmp > size ? tmp : size;
        }
        else{
            l = r;//否则就更新l重置窗口大小
        }
    }
    //输出结果
    cout << size << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")