HJ180 游游的最长稳定子数组

题目题解(30)讨论(15)排行中等 通过率51.28% 时间限制1秒 空间限制256M知识点双指针校招时部分企业笔试将禁止编程题跳出页面为提前适应练习时请使用在线自测而非本地IDE。描述定义一个数组被称为稳定当且仅当对于数组中任意相邻元素 ai,ai1ai​,ai1​都有 ∣ai1−ai∣≦1∣ai1​−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)