#3797. 例2-最长连续递增子序列
例2-最长连续递增子序列
题目描述
给定一个长度为 (n) 的整数数组 nums
,请你找出其中 最长的连续递增子序列,并输出该序列的长度。
连续递增子序列是指一段 连续的数组区间,其中每一个数都比前一个数严格大。
也就是说,如果一个子数组满足:
对于某个区间 ([l, r]),满足:
$[
\text{nums}[i] < \text{nums}[i+1], \quad \text{对于所有 } l \le i < r
] $
则称其为一个连续递增子序列。
你需要找出其中最长的那一段,并输出其长度。
输入格式
- 第一行一个正整数 (n)(表示数组长度);
- 第二行 (n) 个整数 ($ \text{nums}_1 , \text{nums}_2 , \ldots, \text{nums}_n $) ,表示数组中的元素。
输出格式
输出一个整数,表示最长连续递增子序列的长度。
数据范围
- \(1 \le n \le 10^4\)
- \(-10^9 \le \text{nums}[i] \le 10^9\)
输入样例 1
5
1 3 5 4 7
输出样例 1
3
说明:
最长连续递增子序列为 [1, 3, 5],长度为 3。
输入样例 2
5
2 2 2 2 2
输出样例 2
1
说明:
每个元素都相同,没有严格递增的关系,所以每个元素单独作为一个序列,最长长度为 1。