又是模拟爬山,不过要简单很多,一定是先上再下。
class Solution {
public:
bool validMountainArray(vector<int>& A) {
int len=A.size(), i=1;
if(len<3) return false;
while(i<len && A[i]>A[i-1]) ++i;
if(i==1 || i==len) return false; //如果根本没有爬,或者一直在爬
while(i<len && A[i]<A[i-1]) ++i;
return i==len;
}
};