在一次农业实验中,科学家们发现了一种新的作物种子,这种种子的生长速度与其周围的种子有关。科学家们将这些种子按照一定的顺序种植在土壤中,每个种子都有一个初始的生长速度,但是如果一个种子的左边或者右边的种子生长速度比它慢,那么这个种子的生长速度就会提高。现在科学家们想知道,在这些种子中,最长的连续生长速度递减的种子序列是多少。你能帮助他们编写一个程序来计算这个问题吗?
示例1

输入

[10,9,2,5,3,7,101,18]

输出

4

说明

最长生长速度递减序列是 [10,9,5,3],因此长度为 4 。
示例2

输入

[0,1,0,3,2,3]

输出

2

说明

最长生长速度递减序列是 [3,2],因此长度为 2 。

备注:
1 0
加载中...