《Leetcode of November》941. 有效的山脉数组

class Solution:
    def validMountainArray(self, A: List[int]) -> bool:
        if not A:
            return False
        size = len(A)
        left,right = 0,len(A)-1
        
        #从左到右找到最高点
        while left<size-1 and A[left]<A[left+1]:
            left+=1

        #从右到左找到最高点
        while right>0 and A[right-1]>A[right]:
            right-=1
        
        #如果最高点是同一个点，而且满足最高点不是index=0的位置，也不是index=size-1的位置
        #这个时候就证明是有效的山脉
        return left==right and left>0 and right<size-1

•  有效的山脉就是找到一个最高点
•  最高点的左边严格单调递增，最高点的右边严格单调递减
•  使用双指针法从左到右遍历找到最高点，从右到左遍历找到最高点
•  如果两个找到的最高点是同一个index，然后这个最高点不是在数组的两边
• 如此可证明这个数组是一个山脉数组

总结：十一月的第一个题是一个双指针的应用，主要越界问题及欧克。