编程语言
首页 > 编程语言> > leetocode 941 python

leetocode 941 python

作者:互联网

941. 有效的山脉数组


难度 简单 | 标签 数组


Description

给定一个整数数组 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[A.length - 1]

 

 

示例 1:

输入:[2,1]
输出:false

示例 2:

输入:[3,5,5]
输出:false

示例 3:

输入:[0,3,2,1]
输出:true

 

提示:

  1. 0 <= A.length <= 10000
  2. 0 <= A[i] <= 10000 

 

 

My Solution

class Solution:
    def validMountainArray(self, arr: List[int]) -> bool:
        if len(arr)<3:
            return False
 
        up = True
        for i in range(1,len(arr)):
            if arr[i] < arr[i-1]:
                # 注意一定要有上坡
                if i == 1:
                    return False
                up = False
            elif arr[i] == arr[i-1]:
                return False
            else:
                if up == False:
                    return False
        # 注意一定要有下坡
        if up == False:
            return True
        return False

标签:...,arr,false,示例,python,941,length,数组,leetocode
来源: https://www.cnblogs.com/zhang-qi123/p/14335815.html