[0941] 有效的山脉数组
- GitHub
- http://leetcode.xuezhisd.top/post/235c4a1b.html
- https://leetcode.com/problems/valid-mountain-array
- https://leetcode-cn.com/problems/valid-mountain-array
题目描述
给定一个整数数组 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[B.length - 1]
示例 1：
输入：[2,1] 输出：false
示例 2：
输入：[3,5,5] 输出：false
示例 3：
输入：[0,3,2,1] 输出：true
提示：
0 <= A.length <= 100000 <= A[i] <= 10000
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |