LeetCode第 941 题：有效的山脉数组(C++)

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

zj134_

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

阅读量408

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_32523711/article/details/109469289

版权

leetcode 专栏收录该内容

334 篇文章 21 订阅

订阅专栏

941. 有效的山脉数组 - 力扣（LeetCode）
在这里插入图片描述
简单题，就直接遍历就可以了，方法也有很多种

class Solution {
public:
    bool validMountainArray(vector<int>& A) {
        int n = A.size();
        if(n < 3)    return false;
        int i = 0;
        while(i < n-1 && A[i] < A[i+1]) ++i;
        if(i == 0 || i == n-1)    return false;
        while(i < n-1 && A[i] > A[i+1]) ++i;
        return i == n-1;
    }
};

也可以从两边往中间走：

class Solution {
public:
    bool validMountainArray(vector<int>& A) {
        int n = A.size(), l = 0, r = n-1;
        if(n < 3)    return false;
        while(l < n-2 && A[l] < A[l+1]) ++l;
        while(r > 1 && A[r-1] > A[r]) --r;
        return l == r;
    }
};