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] 满足稳定条件且长度最大。
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")
相关推荐
地平线开发者8 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
ShineWinsu9 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑9 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
kyle~9 小时前
SHA-256 哈希去重
算法·哈希算法
辰小忆9 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_110712 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜12 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑13 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂13 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack13 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list