题目
给定一个整数数组 arr,如果它是有效的山脉数组就返回 true,否则返回 false。
让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组:
- 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]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-mountain-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例
示例 1:
输入:arr = [2,1]
输出:false
示例 2:
输入:arr = [3,5,5]
输出:false
示例 3:
输入:arr = [0,3,2,1]
输出:true
提示:
- 1 <= arr.length <= 104
- 0 <= arr[i] <= 104
解题
如果列表长度小于3,一定不是山脉数组;
如果列表中最大值出现了不止一次,那么也一定不是山脉数组;
如果最大值的位置在两端,那么也一定不是山脉数组;
最后以最大值为分界点,判断左边的逐步递增,右边的逐步递减,否则不是山脉数组;
class Solution:
def validMountainArray(self, arr):
if len(arr) < 3:
return False
max_arr = max(arr)
if arr.count(max_arr) > 1:
return False
max_index = arr.index(max_arr)
if max_index == len(arr) - 1 or max_index == 0:
return False
for i in range(max_index):
if arr[i] >= arr[i + 1]:
return False
for j in range(max_index, len(arr) - 1):
if arr[j] <= arr[j + 1]:
return False
return True