先找出列表中最大项的位置,然后遍历列表,
如果在最大数两侧不是递增或递减,则返回False,如果没出问题,则返回True。
class Solution:
def validMountainArray(self, A: List[int]) -> bool:
if A == []: return False
m = max(A)
pos =A.index(m)
if pos == 0 or pos == len(A)-1:
return False
for i in range(1,len(A)):
if i < pos:
if not A[i] > A[i-1]:
return False
if i >= pos and i < len(A)-1:
if not A[i] > A[i+1]:
return False
return True