-->
当前位置:首页 > 题库 > 正文内容

编程题:最长山脉

Luz4年前 (2021-12-25)题库423
把符合下列属性的数组 arr 称为 山脉数组 :

arr.length >= 3存在下标 i(0 < i < arr.length - 1),满足

arr[0] < arr[1] < ... < arr[i - 1] < arr[i]
arr[i] > arr[i + 1] > ... > arr[arr.length - 1]

给出一个长度为n的整数数组 arr,返回最长山脉子数组的长度。如果不存在山脉子数组,返回 0 。例如下例最长为1 4 7 3 2

提示:

1 <= arr.length <= 10^4
0 <= arr[i] <= 10^4


### 输入格式:

第一行为n

第二行为数组元素

### 输出格式:

最长山脉子数组的长度

### 输入样例:

在这里给出一组输入。例如:

in
7
2 1 4 7 3 2 5


### 输出样例:

在这里给出相应的输出。例如:

out
5







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。