![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
数组
超喜欢榴莲吖
许愿未来温暖阳光,满身宠爱
展开
-
数组取交集
349. 两个数组的交集题目给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。方法一:set主要利用set去重。class Solution {public: vector<int> inter原创 2020-07-13 11:08:48 · 1182 阅读 · 0 评论 -
128. 最长连续序列
题目给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。关键是使用哈希表存储。O(N)复杂度:一个序列为x,x+1,x+2,…,x+y,那么对于x+1,x+2,…,x+y这个序列没有必要判断,因此对于当前遍历到的值X,可以先判断哈希表中是否存在X-1,如果不存在,才对该值进行判断,通过while循环判断存在多长的连续序列。clas原创 2020-06-06 10:39:52 · 138 阅读 · 0 评论