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

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

coolsunxu

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

阅读量265

点赞数

分类专栏： C++ LeetCode 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/coolsunxu/article/details/105532021

版权

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

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（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;
    }
};