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

#include <iostream>
#include <cmath>

using namespace std;

const int N = 1e5 + 10;

int a[N];
int f[N];



int abs(int a,int b){
    if(a > b){
        return a - b;
    }else{
        return b - a;
    }
}
int main() {
    int n;
    cin>>n;
    for(int i = 0;i < n;i++){
        cin>>a[i];
    }
    for(int i = 0;i < n;i++){
        f[i] = 1;
    }
    for(int i = 1;i < n;i++){
        if(abs(a[i] - a[i - 1]) <= 1){
            f[i] = f[i - 1] + 1;
        }
        // cout<<f[i]<<" ";
    }
    int max_len = 0;
    for(int i = 0;i < n;i++){
        max_len = max(max_len,f[i]);
    }
    cout<<max_len;

}
// 64 位输出请用 printf("%lld")