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

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

int main() {
    int n;
    cin >> n;
    vector<int> data(n);
    for(auto& v : data) {
        cin >> v;
    }
    vector<int> dq(n);
    dq[0] = 1;
    int vMax = 1;
    for(auto i = 1; i< n; i++) {
        if(abs(data[i] - data[i-1])<=1){
            auto t = dq[i-1]+1;
            dq[i] = t;
            if(t > vMax) {
                vMax = t;
            }
        } else {
            dq[i] = 1;
        }
    }
    cout << vMax << endl;
}
// 64 位输出请用 printf("%lld")