Leetcode 217 - Contains Duplicate（hash）

最新推荐文章于 2026-06-20 22:09:08 发布
原创 最新推荐文章于 2026-06-20 22:09:08 发布 · 231 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#leetcode
本文介绍了一种使用unordered_set数据结构来高效判断数组中是否存在重复元素的方法。通过遍历数组并将元素插入到unordered_set中，若插入失败则表明该元素已存在，从而实现快速检测。

题意

判断一个数组中是否有元素出现了2次或以上。

思路

用一个unordered_set记录一下就好。

代码

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> has;
        for (auto x : nums) {
            if (has.count(x)) return true;
            has.insert(x);
        }
        return false;
    }
};
LeetCode 217. Contains Duplicate（哈希）
da_kao_la的博客
08-24 175
217. Contains Duplicate Easy Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should ret...
LeetCode 217. Contains Duplicate 哈希
s_h_r
02-15 331
题意：给你一个数组，问你其中有没有相同的元素。 思路：这个题有１Ｗ种解法，但是为了练习嘛，我就选了用哈希表来做这道题目。。。虽然麻烦。。但是达到了训练的目的。。。class Solution{ private: const static int MOD = 1000007; struct HashMap{ int val; HashMap *next;
LeetCode C++ 217. Contains Duplicate【Array/Hash Table】简单
memcpy0的博客
12-13 396
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct. Example 1: Input: [1,2,3,1] Output: true Exa
【LeetCode】217. Contains Duplicate（sort，hash，map）
jiange_zh的博客
01-08 526
Question Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every
Leetcode 381 - Insert Delete GetRandom O(1) - Duplicates allowed
博客已迁移至：lzed.github.io
02-27 461
题意同380 - Insert Delete GetRandom O(1)，只不过支持重复元素。思路pre我们先考虑还是用unordered_map+vector来做，既然支持重复元素，那么我们可以将重复元素穿成一条链，即unordered_map的结构为unordered_map<int, vector<int>> has，其中vector存储的为对应在arr里的下标。 insert(val):
Leetcode 48 - Rotate Image（旋转矩阵）
博客已迁移至：lzed.github.io
02-25 442
题意给一个n x n的矩阵，顺时针90°旋转该矩阵。要求：O(1)O(1)空间思路先画一个图看一下转化关系： 那么，我们只需要从A(i,j)A_{(i, j)}转换到A(j,n−1−i)A_{(j, n - 1 - i)}即可。可以通过2步旋转。 A(i,j)A_{(i, j)}到A(j,i)A_{(j, i)}：以对角线为对称线旋转即可。 A(j,i)A_{(j, i)}到A(j,n−1−i
Leetcode 118 - Pascal's Triangle（模拟）
博客已迁移至：lzed.github.io
02-17 358
题意给定n，生成n行的Pascal三角形。思路a[i,j]=a[i−1,j−1]+a[i−1,j]a[i, j] = a[i - 1, j - 1] + a[i - 1, j]。边界情况特判一下就好。代码class Solution { private: vector<vector<int>> pas; public: vector<vector<int>> generate(i
Leetcode 268 - Missing Number（等差数列 or 位运算）
博客已迁移至：lzed.github.io
02-16 356
题意给一个大小为n的数组，里面的元素为[0, n]中缺了一个数字，求缺的那个数字。要求： O(n)O(n)时间。 O(1)O(1)空间。 思路算法1如果数组包含[1, n]那么它的和为n(n+1)2\frac{n(n+1)}{2}。那么我们现在只需要对数组求和，两个相减，得到的就是缺失的那个数字了。算法2利用异或。我们知道^为：1 ^ 1 = 0, 0 ^ 1 = 1。那么，就可以得到这样两个结论：
Leetcode 380 - Insert Delete GetRandom O(1)
博客已迁移至：lzed.github.io
02-27 356
题意设计一个数结构，支持： insert(x)：O(1)O(1)插入元素x，如果已经存在返回false remove(x)：O(1)O(1)删除元素x，如果x不存在返回false getRandom()：O(1)O(1)的等概率从里面随机返回一个元素 思路unordered_map支持O(1)O(1)插入和删除，只需要O(1)O(1)的随机返回元素。我们用一个数组映射一下，用arr[pos] = x
Leetcode 128 - Longest Consecutive Sequence
博客已迁移至：lzed.github.io
02-25 332
题意给一个数组，求这个数组中一个最大的子集，要求其是连续的。要求：O(n)O(n)时间思路首先，显然不能排序了。 我们考虑把这个数插入到unordered_set里面。假设我们从数组中选一个数x作为子集的一部分，那么我们需要找一个区间[l,r][l, r]，使x∈[l,r]x \in [l, r]且[l,r][l, r]里面的所有数都应该在数组中出现过。判断一个数是否出现过，我们可以直接在unode
Leetcode 18 - 4Sum
博客已迁移至：lzed.github.io
02-23 326
题意给一个数组和target，要求在数组中找到四个数，使a + b + c + d = target。思路类似于3Sum，排序后枚举其中两个数a和b，然后问题就转化成了2Sum。时间复杂度O(n3)O(n^3)代码class Solution { private: vector<vector<int>> ans; public: vector<vector<int>> fourSum
Leetcode 42 - Trapping Rain Water（Array）
博客已迁移至：lzed.github.io
02-27 323
题意给一些bar，求这些bar能够积水的面积。思路扫描。先考虑对于一个bar，能够积水的区域： 即向左有一个bar: ll，向右有一个bar: rr，以now为底的这个bar能够围成的面积为min(l,r)−nowmin(l, r) - now，很明显我们能够知道l和r越大， 那么我们的结果越优。所以，我们需要维护最大的l和r。那么，对于该题，我们只需要将每个bar能够积水的区域累加起来即可。用l
Leetcode 56 - Merge Intervals（区间合并）
博客已迁移至：lzed.github.io
02-19 321
题意给定若干个区间，合并这些区间。思路算法1先将区间排序，然后每次选定一个区间i，遍历之后的区间j，找到最后一个能够合并的区间后，合并。然后区间的起点的i跳转到j + 1。算法2假如我们现在结果ans里面已经有一些区间了，最后一个区间为x（x.end一定是ans里面最大的）。对于下一个区间y，如果y.start <= x.end，说明能够和x重合，我们将x.end更新为max(x.end, y.en
Leetcode 15 - 3Sum（双指针）
博客已迁移至：lzed.github.io
02-23 303
题意给一个数组，要求求数组里面所有的a, b, c，使得a + b + c = 0，要求解不重复。思路算法1排序 + 二分。先排序，然后枚举a和b，那么c = -a - b，然后二分查找一下c。时间复杂度O(n2logn)O(n^2logn)注意去重：只要a和b不重复，那么c一定不会重复，于是枚举a和b时要跳过相同的值。算法2枚举 + Hash我们用unordered_map存储每个元素出现的最后一
Leetcode 169 - Majority Element（Moore投票算法）
博客已迁移至：lzed.github.io
02-15 296
题意给一个数组，求它的majority，对majority的定义为：出现次数超过⌊n2⌋\lfloor \frac{n}{2} \rfloor的元素。思路算法1O(nlogn)O(nlogn)时间。排序，然后返回中间的那个元素即可。算法2O(n)O(n)时间和O(n)O(n)空间。我们用unordered_map来存储每个元素出现的次数，最后返回出现次数超过⌊n2⌋\lfloor \frac{n}{
Leetcode 57 - Insert Interval（区间问题）
博客已迁移至：lzed.github.io
02-19 281
题意给一些互不重合并且已经排好序的区间，现在加入一个新的区间b，要求将b合并进去。思路算法1其实和区间合并那道题差不多，但是需要判断的是我们的新区间b需要加入的位置。当新区间b.start <= a[i].start的时候，需要将b加入进去。有一些细节需要注意一下。但是感觉稍微有点难写呐= =首先，判断第一个插入的是a[0]还是b：如果是a[0]，之后的循环就从1开始；否则从0开始。对于之后的循环：
Leetcode 11 - Container With Most Water（two pointers）
博客已迁移至：lzed.github.io
02-20 279
题意给定一堆竖着的线，找两条线，使这两条线围城的容器的面积最大。思路首先，我们先贪心的去考虑：假设我们直接取最两边的两条线i和j，能否获得最大高度？显然是不一定的。然后，我们去需要取移动两边的选取i和j了。然后基于如下事实：若ai<aja_i <a_j，那么我们向左移动j不会更新最优解。因为此时的面积S=ai(j−i)S = a_i(j - i)，并且若向左移动j到k的位置，那么此时的面积S′=mi
Leetcode 54 - Spiral Matrix（螺旋打印矩阵）
博客已迁移至：lzed.github.io
02-19 270
题意将一个矩阵螺旋打印出来。思路算法1一个需要记录很多变量的思路。首先，我们要确定走的方向是up还是down还是right还是left。然后，确定走的方向后，我们再确定每次要走多少步，分别用rs和cs来表示。当我们在最外围的时候，rs和cs都不变，但是当我们第三次转向及以后的过程中，rs和cs每次都要-1了。虽然变量很多但是想清楚了再写一遍能A。算法2直接模拟螺旋形的过程：我们分别用u, r, d,
Leetcode 31 - Next Permutation
博客已迁移至：lzed.github.io
02-24 268
题意实现next_permutation()。思路首先，我们知道，要使下一个数尽量小，那我们就需要下一个变大的数尽量在后面。假如我们选择位置k的数和某一个位置进行交换，我们需要考虑：为什么不选择k+1及其之后的位置？因为k+1到n的位置上的数已经达到了最大。即k+1到n的数组是降序的。比如我们k+1到n的数字为：1, 2, 3, 4。那么我们可以选择2换到前面使之增大。但是若其为：4, 3, 2,
LeetCode 380 O(1) 时间插入、删除和获取随机元素
最新发布
weixin_66162442的博客
06-20 174
摘要： LeetCode 380题要求实现一个支持O(1)时间插入、删除和随机获取元素的数据结构。核心解法采用"数组+哈希表"组合，数组存储元素实现随机访问，哈希表记录元素位置实现快速查找。删除时通过将末尾元素覆盖待删位置来避免数组移位，确保操作高效性。代码实现中需注意边界条件处理（如删除末尾元素时）和哈希表与数组的同步更新。该方案三大操作均满足O(1)时间复杂度，空间复杂度O(N)，是典型的空间换时间策略，关键在于利用哈希表维护元素位置信息与数组随机访问特性的巧妙结合。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值