941. 有效的山脉数组 - 力扣（LeetCode）

在力扣 App 中打开

题目描述

题解

提交记录

代码

测试用例

测试结果

941. 有效的山脉数组

简单

相关企业

提示

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

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

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

1 <= arr.length <= 10⁴
0 <= arr[i] <= 10⁴

通过次数

101,173/252.3K

通过率

40.1%

相关企业

提示 1

It's very easy to keep track of a monotonically increasing or decreasing ordering of elements. You just need to be able to determine the start of the valley in the mountain and from that point onwards, it should be a valley i.e. no mini-hills after that. Use this information in regards to the values in the array and you will be able to come up with a straightforward solution.

相似题目

得到山形数组的最少删除次数

困难

美丽塔 I

中等