严格递增和递减数列,注意边界
/*
* @lc app=leetcode id=941 lang=cpp
*
* [941] Valid Mountain Array
*/
// @lc code=start
class Solution {
public:
bool validMountainArray(vector<int>& arr) {
int N = arr.size();
if(N <= 2) return false;
for(int i=1;i<N;i++){
if(arr[i] > arr[i-1]){
continue;
}
if(i == 1) return false;
for(int j=i;j<N;j++){
if(arr[j] < arr[j-1]){
if(j == N-1) return true;
continue;
}
return false;
}
}
return false;
}
};
// @lc code=end