HJ180 游游的最长稳定子数组

tankeven2026-04-18 10:02

题目
题解(30)
讨论(15)
排行

中等通过率：51.28% 时间限制：1秒空间限制：256M

知识点双指针

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。

描述

定义一个数组被称为稳定，当且仅当对于数组中任意相邻元素 ai,ai+1ai,ai+1，都有 ∣ai+1−ai∣≦1∣ai+1−ai∣≦1。

给定长度为 nn 的整数数组 aa，请你求出其最长稳定连续子数组的长度。

输入描述：

第一行输入一个整数 n(1≦n≦105)n(1≦n≦105)------数组长度。

第二行输入 nn 个整数 a1,a2,...,an(1≦ai≦109)a1,a2,...,an(1≦ai≦109)------数组元素。

输出描述：

输出一个整数，表示最长稳定连续子数组的长度。

示例1

输入：

复制代码

5
2 4 2 3 2

复制输出：

复制代码

复制说明：

复制代码

子数组 [2,3,2][2,3,2] 满足稳定条件且长度最大。

cpp 复制代码

#include <climits>
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main() 
{
    int n;
    cin >> n;
    int left = -1;
    int indexLeft = 0, length = 0;
    for(int i = 0; i < n; ++i)
    {
        int elem;
        cin >> elem;
        if(abs(left - elem) <= 1)
        {
            length = max(length, i - indexLeft + 1);
        }
        else
        {
            indexLeft = i;
        }
        left = elem;
    }
    cout << length;
}
// 64 位输出请用 printf("%lld")