两个数组的交集
2021/4/9 10:56:48
本文主要是介绍两个数组的交集,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
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)
自己的想法:
使用一个min 和max 的记录,记录当前的比他小的有几个,再通过一个峰顶的index下标对minA进行比较,来判断,下山之后是否又存在上山
- 对于单面山进行判断,如[0,1,2] ,不是山
为什么error:
- 排序之后数组大小还是可能会不一致
解题思路:
列表去重 去重之后就自动排序了
列表排序
哈希表
感想:
没有优化,谁都打不败!
这篇关于两个数组的交集的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?