首页 > 其他 > 详细

941. Valid Mountain Array

时间:2020-03-29 16:57:04      阅读:44      评论:0      收藏:0      [点我收藏+]

问题:求是否给定的数列为一个山形数列(先单调增,再单调减)

Example 1:
Input: [2,1]
Output: false

Example 2:
Input: [3,5,5]
Output: false

Example 3:
Input: [0,3,2,1]
Output: true
 

Note:
0 <= A.length <= 10000
0 <= A[i] <= 10000 
 

  

参考代码:

 1 class Solution {
 2 public:
 3     bool validMountainArray(vector<int>& A) {
 4         int status= 1;
 5         if(A.size()<3) return false;
 6         for(int i=1; i<A.size(); i++){
 7             if(status==1 && A[i]<=A[i-1]) return false;
 8             if(status==-1 && A[i]>=A[i-1]) return false;
 9             if(i+1<A.size()&&A[i+1]<A[i]&&status==1){
10                 status=-1;
11             }
12         }
13         if(status==-1) return true;
14         else return false;
15     }
16 };

 

941. Valid Mountain Array

原文:https://www.cnblogs.com/habibah-chang/p/12592854.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!