时间限制:1000ms内存限制:256M
题目描述:
给一个无序数组,求最长递增的区间长度。如:[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3。(测试用例仅做参考)
输入描述:
第一行输入整数n。 第二行输入n个整数。
输出描述:
输出最长递增的区间长度。
示例:
✔️ 示例1: 输入 6 5 2 3 8 1 9 输出 3
解题思路:
使用动态规划的思想,计算给定数组中最长递增区间的长度