Valid Mountain Array(C++有效的山脉数组)

解题思路:

(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;
    }
};
发布了302 篇原创文章 · 获赞 277 · 访问量 42万+

猜你喜欢

转载自blog.csdn.net/coolsunxu/article/details/105532021