题目

难度：★☆☆☆☆
类型：数组

给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。

让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：

A.length >= 3
在 0 < i < A.length - 1 条件下，存在 i 使得：
A[0] < A[1] < ... A[i-1] < A[i]
A[i] > A[i+1] > ... > A[B.length - 1]

提示
0 <= A.length <= 10000
0 <= A[i] <= 10000

示例

示例 1
输入：[2,1]
输出：false

示例 2
输入：[3,5,5]
输出：false

示例 3
输入：[0,3,2,1]
输出：true

解答

我们将数组中每两个相邻元素之间的大小关系称为趋势，如果当前元素大于上一个元素，则称该处有上升趋势，如果当前元素小于上一个元素，则称该处有下降趋势，山脉数组有一些条件：

1. 数组中元素个数不小于三个；

2. 数组趋势由一个连续上升趋势和一个连续下降趋势组成，且连续上升趋势首先出现；

我们使用up、down作为趋势探测器，初始情况下设置为False，当探测到上升趋势时，up翻转为True，当探测到下降趋势时，down翻转为True，要求在探测到上升趋势之前不能探测到下降趋势，且最终上升趋势和下降趋势都应该被探测到，这样才能组成山脉数组。

class Solution:
    def validMountainArray(self, A):
        """
        :param A: List[int]
        :return: int
        """
        if len(A) < 3:
            return False
        up = down = False
        for i in range(1, len(A)):
            if A[i-1] < A[i] and not down:
                up = True
            elif A[i-1] > A[i]:
                down = True
            else:
                return False
        return up and down

如有疑问或建议，欢迎评论区留言~