Leetcode 每日一题——845. 数组中的最长山脉

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。

该题分三步走，找到山脚、爬山以及下山（道理我都懂，就是编不出来），python的代码实现如下：

class Solution:
    def longestMountain(self, A: List[int]) -> int:
        n=len(A)
        left,maxLen=0,0
        while left<n-2:
            right=left+1
            if A[left]<A[left+1]:
                while right<n-1 and A[right]<A[right+1]:    
                    right+=1
                if right<n-1 and A[right]>A[right+1]:
                    while right<n-1 and A[right]>A[right+1]:
                        right+=1
                    maxLen=max(maxLen,right-left+1)
                else:
                    right+=1                    
            
            left=right
             
        return maxLen 

（伤心）

来源：力扣（LeetCode）链接