#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。