有效的山脉数组-数组941-python

有效的山脉数组-数组941-python,第1张

没看答案。

class Solution:
    def validMountainArray(self, arr: List[int]) -> bool:
        n = len(arr)
        if n < 3: return False
        i = 1
        
        # 爬山
        while i < n and arr[i] > arr[i-1]:
            i += 1

        # 没有爬山或者爬山爬到最后,都是False
        if i == n or i == 1:
            return False
        
        # 下山
        while i < n and arr[i] < arr[i-1]:
            i += 1
        
        return True if i == n else False

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/langs/793383.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-05-06
下一篇2022-05-06

发表评论

登录后才能评论

评论列表(0条)

    保存