1. 程式人生 > >Leetcode-941 Valid Mountain Array(有效的山脈陣列)

Leetcode-941 Valid Mountain Array(有效的山脈陣列)

 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 return
false; 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 };