每日一题-有效的山脉数组

---

题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-mountain-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例

示例 1：

输入：arr = [2,1]
输出：false

示例 2：

输入：arr = [3,5,5]
输出：false

示例 3：

输入：arr = [0,3,2,1]
输出：true

提示：

• 1 <= arr.length <= 10⁴
• 0 <= arr[i] <= 10⁴

解题

如果列表长度小于3，一定不是山脉数组；
如果列表中最大值出现了不止一次，那么也一定不是山脉数组；
如果最大值的位置在两端，那么也一定不是山脉数组；
最后以最大值为分界点，判断左边的逐步递增，右边的逐步递减，否则不是山脉数组；

class Solution:
    def validMountainArray(self, arr):
        if len(arr) < 3:
            return False
        max_arr = max(arr)
        if arr.count(max_arr) > 1:
            return False
        max_index = arr.index(max_arr)
        if max_index == len(arr) - 1 or max_index == 0:
            return False
        for i in range(max_index):
            if arr[i] >= arr[i + 1]:
                return False
        for j in range(max_index, len(arr) - 1):
            if arr[j] <= arr[j + 1]:
                return False
        return True