leetcode845: 数组中最长的山脉（超简单做法）_最长的山脉 leetcode-优快云博客

本文链接：https://blog.youkuaiyun.com/SmallNancy/article/details/99818593

本文探讨了LeetCode题目845——数组中最长的山脉的解题思路及实现方法。介绍了一种通过遍历数组并计算每个可能的山峰前后的递增和递减序列长度来寻找最长山脉的算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：

B.length >= 3
存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1]

（注意：B 可以是 A 的任意子数组，包括整个数组 A。）
给出一个整数数组 A，返回最长 “山脉” 的长度。
如果不含有 “山脉” 则返回 0。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-mountain-in-array

输入：[2,1,4,7,3,2,5]
输出：5
解释：最长的 “山脉” 是 [1,4,7,3,2]，长度为 5。
0 <= A.length <= 10000
0 <= A[i] <= 10000

解题代码：

package com.leetcode;

/**
 * @author King
 * @date 2019/8/20 8:37
 * leetcode 845 数组中最长的山脉
 */
public class 最长的山脉 {
    //TODO:分别记录i位置前面的个数和i位置后面符合条件的个数
    public int longestMountain(int[] A) {
        int i = 1;
        int res = 0;
        while (i < A.length) {
            while (i < A.length && A[i - 1] == A[i])
                i++;
            int priorNum = 0;
            int backNum = 0;
            while (i < A.length && A[i - 1] < A[i]) {
                priorNum++;
                i++;
            }
            while (i < A.length && A[i - 1] > A[i]) {
                backNum++;
                i++;
            }
            if (priorNum > 0 && backNum > 0) {
                res = Math.max(res,priorNum + backNum + 1);
            }
        }
        return res;
    }
}