leetcode 705. Design HashSet（设计HashSet）

最新推荐文章于 2025-12-04 23:36:16 发布
原创 最新推荐文章于 2025-12-04 23:36:16 发布 · 201 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #哈希算法 #java

该文章介绍了一个针对键值有限场景的HashSet实现，通过使用hash(key)=key的策略简化了哈希计算，并利用char数组存储状态，用1表示存在，0表示不存在，以此达到节省内存的目的。提供了add、remove和contains三个基本操作。

在这里插入图片描述

设计一个HashSet，有add, contains, remove功能。

思路：

正常的HashSet, 通过一个hash函数来计算key的hash值，把key放到数组中hash值对应的位置。
遇到hash值冲突时去找下一个空的位置。

而这里因为key的值是有限的，可以简化为hash(key) = key。
只需用 1 代表有这个值，0代表没有。

用char数组节省一点内存空间。

class MyHashSet {
   
   
    char[] keys = new char[1000001];

    public
最低0.47元/天 解锁文章
LeetCode --- 705. Design HashSet 解题报告
杨鑫newlife的专栏
06-10 423
Design a HashSetwithout using any built-in hash table libraries. To be specific, your design should include these functions: add(value):Insert a value into the HashSet. contains(value): Return whether the value exists in the HashSet or not. remove(...
LeetCode（705 & 706）：设计哈希集合 & 设计哈希映射 Design HashSet & HashMap（Java）
NJU_ChopinXBP的博客
11-10 542
2019.11.10 #程序员笔试必备# LeetCode 从零单刷个人笔记整理（持续更新） github：https://github.com/ChopinXBP/LeetCode-Babel 数据结构题，应知应会。 HashSet可以用二维数组进行动态开辟空间，避免直接开辟过大的一维数组造成资源浪费。 HashMap容量初始为16，需要考虑负载，一旦数量-容量比大于负载系数（0.75），进行...
【leetcode】705. Design HashSet
很吵请安静
12-04 579
题目：705. Design HashSet 设计HashSet，Set存的是值，而Map存的是键值对，首先要区别的是这一点。 Java中HashMap存储是通过，数组加链表的形式，数组可以认为是要存储的数被分到的大区间，而链表是为了解决哈希冲突的。这道题本来打算用Tire来做的得，但Tire查找时的时间复杂度为O(n)，但HashSet查找的时间复杂度为O(1)，用一个二维数组做即可。 先找到数...
LeetCode //C - 705. Design HashSet
Made in Code
05-09 1470
【代码】LeetCode //C - 705. Design HashSet。
[leetcode]705. Design HashSet
weixin_32135877的博客
07-23 1280
[leetcode]705. Design HashSet Analysis 年纪大了就会比较惜命~—— [ummmm~] Design a HashSet without using any built-in hash table libraries. To be specific, your design should include these functions: ...
LeetCode 705. Design HashSet
温迪今天刷题了吗
11-07 218
LeetCode 705. Design HashSet (Easy) 主要知识点：hashset；优先级：3
leetcode 705. Design HashSet（python）
王大呀呀的博客
06-08 312
描述 Design a HashSet without using any built-in hash table libraries. Implement MyHashSet class: void add(key) Inserts the value key into the HashSet. bool contains(key) Returns whether the value key exists in the HashSet or not. void remove(key) Removes t
Leetcode 705. Design HashSet
SnailTyan
02-24 235
文章作者：Tyan 博客：noahsnail.com  |  优快云  |  简书 1. Description 2. Solution Version 1 class MyHashSet: def __init__(self): self.hashset = [] def add(self, key: int) -> None: if key not in self.hashset:
LeetCode705. Design HashSet
Lightmare625
02-19 269
题目  不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 add(value)：向哈希集合中插入一个值。 contains(value) ：返回哈希集合中是否存在这个值。 remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。 示例: MyHashSet hashSet = new MyHashSet(); hash...
leetcode 705. Design HashSet
xiaobailaji的博客
03-10 136
申请个很大的数组，数组的索引值代表着这个数。 class MyHashSet { boolean[] set; /** Initialize your data structure here. */ public MyHashSet() { this.set = new boolean[99999]; } public void ...
【leetcode 设计题 C++】705. Design HashSet
izhxxx的博客
03-14 236
705. Design HashSet class MyHashSet { public: /** Initialize your data structure here. */ vector<bool> HashSet = vector<bool>(1e6 + 1, false); MyHashSet() { } void add(int key) { HashSet[key] = true; }
java-leetcode题解之Design Twitter.java
09-25
本文将着重探讨“Design Twitter.java”这一特定题目的解决方案，使用Java语言来实现一个简化版的Twitter。 为了设计出一个简化版的Twitter系统，我们需要首先理解Twitter的核心功能。Twitter是一个允许用户发布短...
LeetCode(python)——148.排序链表
ada7_的博客
12-03 186
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 720
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
力扣1971.寻找图中是否存在路径
2401_89332662的博客
11-30 706
本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。
栈练习--------(LeetCode 739-每日温度)
最新发布
FMRbpm的博客
12-04 213
具体思路就是，首先定义两个栈，一个用来存放最终的答案，一个用来暂存需要比较元素的索引，第一步咱们将答案栈的所有值赋值为0，然后利用for循环的遍历，先将第一个元素，暂存入stc栈中，然后将温度数组中的后续元素与之比较，如若大于，则将两元素索引差传入答案栈，并且弹出stc栈的栈顶元素，否则将其传入stc栈中，紧接着进入下一层循环，再将stc栈的栈顶元素与后续元素进行比较，与前面重复相同的操作。能爆发出无限的潜能，但我现在还不能想像出来，但这个题目给了我一点启发，但我学到的不只有这些。
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 777
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
力扣每日一题：统计梯形的数目
yyssas的博客
12-03 134
同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。
LeetCode热题100（岛屿数量）
m0_46433333的博客
12-03 147
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。3.本题特别巧妙的处理了为'1'的情况，遍历完之后赋值为'0'。1.对于本题没有思路，特别是图的深度优先遍历算法有点忘了。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。2.图的题目要特别注意边界值的处理。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蓝羽飞鸟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值