Python中的有效Mountain Array
假设我们有一个整数数组A；我们必须检查它是否是有效的山峰数组。我们知道，当且仅当满足以下情况时，A才是山形数组-A的大小>=3
在A中存在一些索引i使得-
A[0]<A[1]<...A[i-1]<A[i]
A[i]>A[i+1]>...>A[A.length-1]
因此，如果输入类似于[0,3,2,1]，则输出将为True。
为了解决这个问题，我们将遵循以下步骤-
如果A<3，
返回False
我：=1
当我<A的大小和A[i]>A[i-1]时，
我：=我+1
如果i等于1或i等于A的大小，则
返回False
当i<A的大小且A[i]<A[i-1]时，
我：=我+1
当我等于A的大小时返回true
让我们看下面的实现以更好地理解-
示例
class Solution:
def validMountainArray(self, A):
if(len(A)<3):
return False
i = 1
while(i<len(A) and A[i]>A[i-1]):
i+=1
if(i==1 or i==len(A)):
return False
while(i<len(A) and A[i]<A[i-1]):
i+=1
return i==len(A)
ob = Solution()
print(ob.validMountainArray([0,3,2,1]))输入值
[0,3,2,1]
输出结果
True
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短