941.有效的山脉数组

最新推荐文章于 2023-07-10 20:28:43 发布

Z0o1010

最新推荐文章于 2023-07-10 20:28:43 发布

阅读量123

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_48732879/article/details/115427111

版权

LeetCode 专栏收录该内容

258 篇文章 0 订阅

订阅专栏

该博客主要讨论了如何判断一个整数数组是否为有效的山脉数组。有效山脉数组需满足特定条件，包括长度大于等于3，且在中间部分存在一个峰值，之后数组递减。博客中给出了一种解决方案，通过遍历数组检查递增和递减状态来判断。如果数组长度小于3，峰值位置不正确，或者在递增后没有立即递减，则返回false。否则返回true。

摘要由CSDN通过智能技术生成

给定一个整数数组 arr，如果它是有效的山脉数组就返回 true，否则返回 false。
让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：

arr.length >= 3
在 0 < i < arr.length - 1 条件下，存在 i 使得：
arr[0] < arr[1] < … arr[i-1] < arr[i]
arr[i] > arr[i+1] > … > arr[arr.length - 1]

示例 1：
输入：arr = [2,1]
输出：false

示例 2：
输入：arr = [3,5,5]
输出：false

示例 3：
输入：arr = [0,3,2,1]
输出：true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-mountain-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 若递增以后非递减则不是山脉数组
class Solution:
    def validMountainArray(self, arr: List[int]) -> bool:
        if len(arr) < 3 or arr[-1] >= arr[-2] or arr.index(max(arr)) == 0:  # 因为是从第一个遍历至倒数第二个，所以先判断倒数第一个和倒数第二个并且其最大值不能位于首位
            return False

        res = 0  # 若为0则表示递增，为1则表示递减

        for i in range(len(arr) - 1):
            if res == 0:
                if arr[i] >= arr[i + 1]:  # 若变为递减则res为1
                    res = 1
            else:
                if arr[i] <= arr[i + 1]:  # 若在递增的时候出现递减则非山脉数组
                    return False
        
        return True