前言
持续更新了
正文
问题来源
本问题来自leetcode上的845题。
问题描述
我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：
B.length >= 3
存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] < B[i] > B[i+1] > … > B[B.length - 1]
（注意：B 可以是 A 的任意子数组，包括整个数组 A。）
给出一个整数数组 A，返回最长 “山脉” 的长度。
如果不含有 “山脉” 则返回 0。
示例 1:
输入：[2,1,4,7,3,2,5]
输出：5
解释：最长的 “山脉” 是 [1,4,7,3,2]，长度为 5。
示例 2:
输入：[2,2,2]
输出：0
解释：不含 “山脉”。
分析：
func longestMountain(a []int) (ans int) {
n := len(a)
left := 0
for left+2 < n {
right := left + 1
if a[left] < a[left+1] {
for right+1 < n && a[right] < a[right+1] {
right++
}
if right < n-1 && a[right] > a[right+1] {
for right+1 < n && a[right] > a[right+1] {
right++
}
if right-left+1 > ans {
ans = right - left + 1
}
} else {
right++
}
}
left = right
}
return
}
总结：
勤思考。
结语
不管怎么样好好加油。
