#P126. 最长连续递减子序列
最长连续递减子序列
题目描述
给定一个未经排序的整数数组,找到最长且连续递减的子序列,并返回该序列的长度。
连续递增的子序列 可以由两个下标 和 确定,如果对于每个 ,都有 ,那么子序列 就是连续递增子序列。
输入格式
两行,第一行输入一个数 ,第二行输入一个长度为 的数组 ,以空格分隔。
输出格式
一行,输出最长连续递减的子序列的长度。
样例
5
1 3 5 4 7
2
统计
相关
在下列比赛中:
给定一个未经排序的整数数组,找到最长且连续递减的子序列,并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 r(l<r)确定,如果对于每个 l≤i<r,都有 nums[i]>nums[i+1] ,那么子序列 [nums[l],nums[l+1],…,nums[r−1],nums[r]] 就是连续递增子序列。
两行,第一行输入一个数 n(1≤n≤104),第二行输入一个长度为 n 的数组 nums(−109≤nums[i]≤109),以空格分隔。
一行,输出最长连续递减的子序列的长度。
5
1 3 5 4 7
2