941. 有效的山脉数组

我们可以以线性扫描或双指针模拟爬山的过程。

在线性扫描算法中，核心的思路是使用计数的方法，避免了出现多座山脉，或是平坡的情况。双指针的解法是类似的。

方法一：线性扫描

class Solution {
    public boolean validMountainArray(int[] A) {
        int N = A.length;
        int i = 0;
        // 递增扫描
        while (i + 1 < N && A[i] < A[i + 1]) {
            i++;
        }
        // 最高点不能是数组的第一个位置或最后一个位置
        if (i == 0 || i == N - 1) {
            return false;
        }
        // 递减扫描
        while (i + 1 < N && A[i] > A[i + 1]) {
            i++;
        }
        return i == N - 1;
    }
}

方法二：双指针

class Solution {
    public boolean validMountainArray(int[] A) {
        int N = A.length;
        int left = 0;
        int right = N - 1;
        while (left + 1 < N && A[left] < A[left + 1]){
            left++;
        }
        while (right > 0 && A[right - 1] > A[right]){
            right--;
        }
        return left > 0 && right < N - 1 && left == right;
    }
}

941. [数组][双指针]有效的山脉数组

原文：https://www.cnblogs.com/SuPhXLiN/p/13922955.html