CSDN编程题-每日一练(2023-08-22)
 - 一、题目名称:最长递增区间
 - 二、题目名称:K树
 - 三、题目名称:小Q的价值无向图
 
 
  
 
一、题目名称:最长递增区间
 
 时间限制:1000ms内存限制:256M
 
 
题目描述:
 
 给一个无序数组,求最长递增的区间长度。如:[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3。(测试用例仅做参考)
 
 
输入描述:
 
 第一行输入整数n。 第二行输入n个整数。
 
 
输出描述:
 
 输出最长递增的区间长度。
 
 
🚩 示例:
 
 ✔️ 示例1:
 
 输入
 6
 5 2 3 8 1 9
 
 输出
 3
 
 
🔔 解题思路:
 
 使用动态规划的思想,计算给定数组中最长递增区间的长度