码迷,mamicode.com
首页 > 编程语言 > 详细

两个数组的交集

时间:2021-04-09 13:33:22      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:array   比较   turn   ==   列表排序   cti   htm   sort   题目   

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进行比较,来判断,下山之后是否又存在上山

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

为什么error:

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

解题思路:

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

列表排序

哈希表

感想:

没有优化,谁都打不败!

两个数组的交集

标签:array   比较   turn   ==   列表排序   cti   htm   sort   题目   

原文地址:https://www.cnblogs.com/fanyaochi/p/14636007.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!