Leetcode-941 Valid Mountain Array(有效的山脈陣列)
阿新 • • 發佈:2018-11-19
1 class Solution 2 { 3 public: 4 bool validMountainArray(vector<int>& A) 5 { 6 if(A.size()<3) 7 return false; 8 int maxIndex; 9 10 for(int i = 0;i < A.size();i ++) 11 {12 if(A[i]>A[maxIndex]) 13 maxIndex = i; 14 } 15 if(maxIndex==A.size()-1||maxIndex==0) 16 return false; 17 for(int i = 0;i < maxIndex;i ++) 18 { 19 if(A[i]>=A[i+1]) 20 returnfalse; 21 } 22 for(int i = maxIndex;i < A.size()-1;i ++) 23 { 24 if(A[i]<=A[i+1]) 25 return false; 26 } 27 return true; 28 } 29 };