题解 | 游游的最长稳定子数组

def longest_stable_subarray(n, arr):
    max_len = 1  # 最长稳定子数组长度
    curr_len = 1  # 当前稳定子数组长度
    
    for i in range(1, n):
        if abs(arr[i] - arr[i-1]) <= 1:
            curr_len += 1
            max_len = max(max_len, curr_len)
        else:
            curr_len = 1
            
    return max_len

# 读取输入
n = int(input())
arr = list(map(int, input().split()))

# 输出结果
print(longest_stable_subarray(n, arr))

全部评论

相关推荐

10-31 13:04
南华大学 Java
嵌入式的小白:很多面试,面试前不会去打扰cto的,但一般cto不会在这些小事上刷人,只能说这个cto比较操心,啥重要不重要,紧急不紧急的,估计都会过问,平淡看待吧
点赞 评论 收藏
分享
10-29 18:20
济南大学 Java
用微笑面对困难:他不是人事吗,怎么净特么不干人事
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务