【Leetcode_easy】941. Valid Mountain Array
problem
solution:
class Solution { public: bool validMountainArray(vector<int>& A) { if(A.size()<3) return false; int max = A[0], max_id = 0; for(int i=1; i<A.size(); ++i) { if(A[i]>max) { max = A[i]; max_id = i; } } if(max_id==0 || max_id==A.size()-1) return false;//errr.. for(int i=1; i<A.size(); i++) { if(i<max_id && A[i]<=A[i-1]) return false;//errr... if(i>max_id && A[i]>=A[i-1]) return false;//errr.. } return true; } };
solution2:
class Solution { public: bool validMountainArray(vector<int>& A) { int i=0, n=A.size()-1, j=n; while(i<n-1 && A[i]<A[i+1]) i++; while(j>0 && A[j-1]>A[j]) j--; return i>0 && i==j && j<n; } };
参考
1. Leetcode_easy_941. Valid Mountain Array;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/