0845. Longest Mountain in Array¶
题目信息¶
- 题号:
0845
- 难度:
Medium
- 主题:
数组、连续子数组、严格单调
- 原题:
- 重点:
山脉必须是长度至少 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 的山脉。