Valid Mountain Array（C++有效的山脉数组）

最新推荐文章于 2021-10-22 21:58:07 发布

原创最新推荐文章于 2021-10-22 21:58:07 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

C++ 同时被 2 个专栏收录

735 篇文章

订阅专栏

LeetCode

459 篇文章

订阅专栏

本文介绍了一种使用C++实现的有效山脉数组验证算法。通过遍历数组确定是否符合山脉数组的特性，即先升后降且峰值不在边界。该算法首先检查数组长度，随后通过两个while循环分别确认上升阶段和下降阶段，确保数组形态符合山脉特征。

解题思路：

（1）根据题目条件判断就好了哈哈哈哈

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