Leetcode每日一题
题目链接: 941. 有效的山脉数组
难度: 简单
解题思路: 水题,没什么好讲解的。
题解:
class Solution:
def validMountainArray(self, A: List[int]) -> bool:
if len(A) < 3:
return False
index = 0
flag1 = False
# 增加
while index < len(A) - 1 and A[index] < A[index + 1]:
flag1 = True
index += 1
# print(index, A[index])
flag2 = False
# 减小
while index < len(A) - 1 and A[index] > A[index + 1]:
flag2 = True
index += 1
# print(index, A[index])
return index == len(A) - 1 and flag1 and flag2