开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第30天，点击查看活动详情
一、题目描述：
941. 有效的山脉数组 - 力扣（LeetCode） (leetcode-cn.com)
给定一个整数数组 arr，如果它是有效的山脉数组就返回 true，否则返回 false。
让我们回顾一下，如果 arr 满足下述条件，那么它是一个山脉数组：
- 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 <= 10^4
- 0 <= arr[i] <= 10^4
二、思路分析：
如果数组长度小于3，返回False
找到数组最大值位置l,如果最大值在数组最外侧，返回False
如果不在最外侧，分别顺序比较最大值左、右侧的值。
左侧：从0位开始向右比较，如果大于下一个位置的值，返回False;直至比较到l-1位
右侧：从l位开始向右比较，如果小于或等于下一个位置的值，返回False;直至比较到len(A)-1位
其他情况返回 True
三、AC 代码：
class Solution(object):
def validMountainArray(self, A):
"""
:type A: List[int]
:rtype: bool
"""
if len(A) < 3:
return False
# 所谓山脉数组，即在数组中存在一个元素，左右两侧的元素都比它小
# 从右向左遍历，比较第i-1个元素，与第i-2个元素，如果小于，则继续
l = A.index(max(A))
if l == 0 or l == len(A)-1:
return False
else:
for i in range(l-1):
if A[i] > A[i+1]:
return False
for i in range(l, len(A)-1):
if A[i] <= A[i+1]:
return False
return True
