写的有点乱,没有技巧,纯暴力。
题解(C++):
class Solution {
public:
bool validMountainArray(vector<int>& A) {
int len=A.size();
if(len<3) return false;
int flag;
for(int i=1;i<len;i++){
if(A[i]<A[i-1]){
flag=i+1;
break;
}
if(A[i]==A[i-1]) return false;
if(i==len-1) return false;
}
for(flag;flag<len;flag++){
if(flag==2) return false;
if(A[flag]>=A[flag-1]) return false;
}
return true;
}
};