CSDN每日一练 |『最长递增区间』『K树』『小Q的价值无向图』2023-08-22

一、题目名称：最长递增区间

时间限制：1000ms内存限制：256M

题目描述：

给一个无序数组，求最长递增的区间长度。如：[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3。（测试用例仅做参考）

输入描述：

第一行输入整数n。 第二行输入n个整数。

输出描述：

输出最长递增的区间长度。

🚩 示例：

✔️ 示例1:

输入
6
5 2 3 8 1 9

输出
3

🔔 解题思路：

使用动态规划的思想，计算给定数组中最长递增区间的长度

代码如下：

n = i