更多精彩内容,请关注【力扣简单题】。
题目
难度:★☆☆☆☆
类型:数组
给定一个整数数组 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
解答
我们将数组中每两个相邻元素之间的大小关系称为趋势,如果当前元素大于上一个元素,则称该处有上升趋势,如果当前元素小于上一个元素,则称该处有下降趋势,山脉数组有一些条件:
数组中元素个数不小于三个;
数组趋势由一个连续上升趋势和一个连续下降趋势组成,且连续上升趋势首先出现;
我们使用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
如有疑问或建议,欢迎评论区留言~