leetcode845: 数组中最长的山脉（超简单做法）

题目描述：
我们把数组 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;
    }
}