两个数组的交集

349. 两个数组的交集

题目描述：

给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。

让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：

• A.length >= 3
  在 0 < i < A.length - 1 条件下，存在 i 使得：
  A[0] < A[1] < ... A[i-1] < A[i]
  A[i] > A[i+1] > ... > A[A.length - 1]

from typing import List

class Solution:
    def validMountainArray(self, A: List[int]) -> bool:
        if len(A) < 3:
            return False
        minA = 0
        maxA = 0
        index = 0
        for i in range(len(A)):
            if i != len(A) - 1 and A[i] < A[i+1]:
                if maxA != 0:
                    return False
                minA += 1
                
            elif i != len(A) - 1 and A[i] > A[i+1]:
                if index == 0:
                    index = i
                if minA == 0 or minA != index:
                    return False
                maxA += 1
            elif i != len(A) - 1 and A[i] == A[i+1]:
                return False
        if maxA == 0:
            return False
        return True
            

        
if __name__ == '__main__':
    test = Solution()
    # nums = [14,82,89,84,79,70,70,68,67,66,63,60,58,54,44,43,32,28,26,25,22,15,13,12,10,8,7,5,4,3]
    nums = [0,1,2,4,2,1]
    result = test.validMountainArray(nums)
    print(result)

自己的想法：

1. 使用一个min 和max 的记录，记录当前的比他小的有几个，再通过一个峰顶的index下标对minA进行比较，来判断，下山之后是否又存在上山

   2. 对于单面山进行判断，如[0,1,2] ，不是山

为什么error：

1. 排序之后数组大小还是可能会不一致

解题思路：

列表去重 去重之后就自动排序了

列表排序

哈希表

感想：

没有优化，谁都打不败！

标签：index,return,交集,minA,len,数组,两个,False
来源： https://www.cnblogs.com/fanyaochi/p/14636007.html