首页 > 试题广场 >

小红的顺子

[编程题]小红的顺子
  • 热度指数：265 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红有一个长度为 n - 1 的数组，满足 1 \leq a_i \leq n, a_i < a_{i + 1}，求顺子的最大长度。
顺子的定义为：对于长度为 m 的数组 b，如果 b_i + 1 = b_{i + 1}，1 \leq i < m，则称 b 是顺子。

输入描述:
一行一个整数 n，表示排列的长度。
一行 n - 1 个整数，表示数组 a。
2 \leq n \leq 10^5
1 \leq a_i < a_{i + 1} \leq n


输出描述:
一个整数，表示顺子的最大长度。
示例1

输入

5
1 2 4 5

输出

2

说明

有两个顺子，分别是 [1, 2] 和 [4, 5]，最大长度为 2。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

数组 双指针
难度：
0条回答 196浏览

热门推荐

相关试题

小红的顺子

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号