超喜欢榴莲呀的博客

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

题目 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 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