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

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))

全部评论

相关推荐

2025-12-29 22:34
武汉大学 Java
点赞 评论 收藏
分享
2025-12-25 16:26
已编辑
河北科技学院 Java
勇敢的牛油不服输:2800-300那不等于2500一个月吗兄弟们
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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