leetcode 941. Valid Mountain Array 有效的山脉数组-耗时100

Problem: 941. Valid Mountain Array 有效的山脉数组

耗时100%，数组长度需要>=3，且存在上升至少需要arr[0] < arr[1]，然后遍历数组，若arr[i] < arr[i-1]则改变方向，若dir<0 && arr[i] > arr[i-1]返回false

最后还需要存在下降的区间，所以返回dir < 0? true : false;

Code

class Solution { public: bool validMountainArray(vector<int>& arr) { int n = arr.size(); if(n < 3) return false; if(arr[0] > arr[1]) return false; int dir = 1; for(int i = 1; i < n; i++) { if(arr[i] == arr[i-1]) { return false; } else if(dir > 0) { if(arr[i] < arr[i-1]) { dir = -1; } } else if (dir < 0) { if(arr[i] > arr[i-1]) { return false; } } } return dir < 0? true : false; } };