HJ180 游游的最长稳定子数组

• 题目
• 题解(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

复制输出：

3

复制说明：

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

#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")