leetcode_941 有效的山脉数组

要求

给定一个整数数组 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]  

示例 1：

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

示例 2：

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

示例 3：

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

提示：

• 1 <= arr.length <= 104
• 0 <= arr[i] <= 104

核心代码

class Solution:
    def validMountainArray(self, arr: List[int]) -> bool:
        if len(arr) == 0:
            c = 0
        else:
            a = max(arr)
            b = arr.index(a)
            if b == 0:
                c = 0
            elif b == len(arr) - 1:
                c = 0
            else:
                for i in range(0,b):
                    if arr[i] < arr[i + 1]:
                        c = 1
                    else:
                        c = 0
                        break
                if c == 1:
                    for j in range(b,len(arr) - 1):
                        if arr[j] > arr[j + 1]:
                            c = 1
                        else:
                            c = 0
                            break
        return True if c== 1 else False

解题思路：首先判断是否为空集，若是则直接返回错误，之后先将数组中最大的数字筛选出来，但最大的数字既不能是第一位也不能是最后一位，否则就是“悬崖”而不是山脉了，最后遍历最大的数前面的数是否每一位都小于这个数字后一位的数字，同理遍历最大的数后面的数是否每一位都小于这个数字前一位的数字。