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

题目描述

题解

提交记录

代码

测试用例

测试结果

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⁴

通过次数

102,491/255.2K

通过率

40.2%

相关企业

提示 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

中等