友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
845. 数组中的最长山脉
把符合下列属性的数组 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]
-
给出一个整数数组 arr，返回最长山脉子数组的长度。如果不存在山脉子数组，返回 0 。
示例 1：
输入：arr = [2,1,4,7,3,2,5] 输出：5 解释：最长的山脉子数组是 [1,4,7,3,2]，长度为 5。
示例 2：
输入：arr = [2,2,2] 输出：0 解释：不存在山脉子数组。
提示：
-
1 <= arr.length <= 104 -
0 <= arr[i] <= 104
进阶：
-
你可以仅用一趟扫描解决此问题吗？
-
你可以用 \(O(1)\) 空间解决此问题吗？
思路分析
从前向后遍历，统计递增长度，拐点后，统计递降长度。如果遇到相等或者递降拐点成递增，则从头开始。
| 官方题解中，分别从前和从后统计递增，最后再遍历求和的思路也很好。 |
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-08-02 20:51:40
*/
public int longestMountain(int[] arr) {
int result = 0;
boolean isUp = true;
int len = 1;
for (int i = 1; i < arr.length; i++) {
int pre = arr[i - 1];
int cur = arr[i];
// 如果持平，就从头开始
if (pre == cur) {
len = 1;
isUp = true;
continue;
}
// 递增，则长度增长
if (isUp && pre < cur) {
len++;
} else if (len > 1 && pre > cur) {
// 拐点，则长度也要增产
len++;
isUp = false;
}
// 只在下降过程中，统计最长长度
if (!isUp && len >= 3 && len > result) {
result = len;
}
// 递降过程中，出现了拐点，则从头开始
if (!isUp && pre < cur) {
len = 2;
isUp = true;
}
}
return result;
}