题解 | 游游的最长稳定子数组
游游的最长稳定子数组
https://www.nowcoder.com/practice/ea7098b7960348f6915e252f0c4debcc
#include <bits/stdc++.h>
using namespace std;
const int N=1e9+4;
int a[N];
int main() {
int n;cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
int ans=0;
int l=0;
for(int i=1;i<n;i++){
if(abs(a[i]-a[i-1])<=1){
l++;
}else{
l=0;
}
ans=max(ans,l);
}
cout<<ans+1;
}
// 64 位输出请用 printf("%lld")
查看25道真题和解析