0845. Longest Mountain in Array

题目信息

题号:

0845

难度:

Medium

主题:

数组、连续子数组、严格单调

原题:

LeetCode 0845

重点:

山脉必须是长度至少 3 的连续子数组,并存在内部峰顶;峰顶左侧严格递增、右侧严格递减,不能出现相等元素

题目重述

给定整数数组 arr。一个连续子数组是山脉,当且仅当它的长度至少为 3,并存在一个既不是首项也不是末项的峰顶,使峰顶之前的元素严格递增,峰顶之后的元素严格递减。

请返回数组中最长山脉子数组的长度。山脉不能包含平台,相邻元素相等会中断严格递增或严格递减;若不存在山脉,返回 0。

1 <= arr.length <= 10^4,0 <= arr[i] <= 10^4。

自建示例

两个山脉中选择较长者:

输入:arr = [1,2,3,2,1,2,1]
输出:5
解释:子数组 [1,2,3,2,1] 是长度 5 的山脉;末尾 [1,2,1] 长度为 3,因此最长长度为 5。

峰顶平台破坏严格单调:

输入:arr = [1,3,3,2]
输出:0
解释:两个相邻的 3 形成平台,无法选择一个内部峰顶使左侧严格递增且右侧严格递减;数组中也没有其他长度至少为 3 的山脉。