题目描述
给定一个整数数组 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]
示例 1:
输入:[2,1]
输出:false
示例 2:
输入:[3,5,5]
输出:false
示例 3:
输入:[0,3,2,1]
输出:true
思路分析
- 用while循环,如果下一个值大于上一个值,i += 1
- 如果 i == 0 和 i == N-1 说明这个不是山脉
- 如果找到了一个先递增后递减的数,那么判断之后的数是否全是递减的,最后判断i是否等于N-1
代码示例
class Solution(object):
def validMountainArray(self, A):
"""
:type A: List[int]
:rtype: bool
"""
N = len(A)
i = 0
if len(A) < 3:
return False
while i < N-1 and A[i] < A[i+1]:
i += 1
if i == 0 or i == N-1:
return False
while i < N-1 and A[i] > A[i+1]:
i += 1
return i == N-1
2019年3月27日 于燕南 今天听了一天的讲座,好困