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

游游的最长稳定子数组

https://www.nowcoder.com/practice/ea7098b7960348f6915e252f0c4debcc

#include <iostream>
using namespace std;

int main() {
    int n, pre, maxx = 0, mark = 0;
    cin >> n;
    cin >> pre;
    for(int i = 1; i <= n; i++){
        int temp;
        cin >> temp;
        if(abs(temp - pre) > 1 || i == n){
            maxx = max(maxx, i - mark);
            mark = i;
        }
        pre = temp;
    }
    cout << maxx << endl;
}
// 64 位输出请用 printf("%lld")

非常基础的模拟题, 注意可以直接在读入的时候进行操作.

(思路类似于滑动窗口)

#悬赏#
言の随记题解 文章被收录于专栏

喵喵喵喵喵

全部评论

相关推荐

人生一梦:24年我投暑期实习,它以我不是女的为理由拒绝了我查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务