LeetCode刷题（194）～有效的山脉数组【挺久没有刷题 退化了】

题目描述

给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。

让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：

A.length >= 3
在 0 < i < A.length - 1 条件下，存在 i 使得：
A[0] < A[1] < ... A[i-1] < A[i]
A[i] > A[i+1] > ... > A[A.length - 1]

  

 

  
1
  
2
  
3
  
4
 

示例 1：

输入：[2,1]
输出：false

  

 

  
1
  
2
 

示例 2：

输入：[3,5,5]
输出：false

  

 

  
1
  
2
 

示例 3：

输入：[0,3,2,1]
输出：true

  

 

  
1
  
2
 

提示：

• 0 <= A.length <= 10000
• 0 <= A[i] <= 10000

解答

提交代码（一次扫描）

bool validMountainArray(vector<int>& A) { int len=A.size(); int i=0; while(i+1<len && A[i]<A[i+1]){ ++i; } if(i==0 || i==len-1){ return false; } while(i+1<len&& A[i]>A[i+1]){ ++i; } return i==len-1; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-mountain-array

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/109465461