首页 > 试题广场 >

游游的最长稳定子数组

[编程题]游游的最长稳定子数组

热度指数：1800 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 定义一个数组被称为稳定，当且仅当对于数组中任意相邻元素 $a_i,a_{i+1}$ ，都有 $|a_{i+1}-a_i|\leqq 1$ 。
$\hspace{15pt}$ 给定长度为 $n$ 的整数数组 $a$ ，请你求出其最长稳定连续子数组的长度。

输入描述:

第一行输入一个整数 ——数组长度。 
第二行输入  个整数 ——数组元素。

输出描述:

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

示例1

输入

5
2 4 2 3 2

输出

说明

子数组  满足稳定条件且长度最大。

算法知识视频讲解

Python3

三文鱼在发呆

n = int(input())
num = list(map(int, input().split()))
left = 0
max_length = 0
length = 0
for i in range(1, n):
    if abs(num[i] - num[i-1]) <= 1:
        if length > max_length:
            max_length = length
        length = i - left + 2
    elif abs(num[i] - num[i-1]) > 1:
        left = i
        length = i - left + 2
print(max_length)

发表于 2025-10-27 18:24:34 回复(0)