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