706. 设计哈希映射

链接：706. 设计哈希映射

题解：https://leetcode-cn.com/problems/design-hashmap/solution/xiang-jie-hashmap-de-she-ji-zai-shi-jian-85k9/

https://leetcode-cn.com/problems/design-hashmap/solution/she-ji-ha-xi-ying-she-by-leetcode-soluti-klu9/

class MyHashMap {
private: int hash_code(int key) {return key%bucket_size;}struct Node{int val;int key;Node(int _key, int _val) {key = _key;val = _val;}};vector<list<Node>> _table;const int bucket_size = 1000;
public:/** Initialize your data structure here. */MyHashMap() {_table.resize(bucket_size);}/** value will always be non-negative. */void put(int key, int value) {int bucket_key = hash_code(key);for(auto& ite : _table[bucket_key]) {if(ite.key == key) {ite.val = value;return;}}_table[bucket_key].push_back(Node(key, value));}/** Returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key */int get(int key) {int bucket_key = hash_code(key);for(auto ite : _table[bucket_key]) {if(ite.key == key) {return ite.val; }}return -1;}/** Removes the mapping of the specified value key if this map contains a mapping for the key */void remove(int key) {int bucket_key = hash_code(key);for(auto ite = _table[bucket_key].begin(); ite != _table[bucket_key].end(); ++ite) {if(ite->key == key) {_table[bucket_key].erase(ite);break;}}}
};/*** Your MyHashMap object will be instantiated and called as such:* MyHashMap* obj = new MyHashMap();* obj->put(key,value);* int param_2 = obj->get(key);* obj->remove(key);*/

706. 设计哈希映射相关推荐

Leetcode刷题100天—706. 设计哈希映射（哈希表）—day74
前言: 作者:神的孩子在歌唱一个算法小菜鸡大家好,我叫智 706. 设计哈希映射难度简单248 不使用任何内建的哈希表库设计一个哈希映射(HashMap). 实现 MyHashMap 类: My ...
leetcode 706. 设计哈希映射
不使用任何内建的哈希表库设计一个哈希映射(HashMap). 实现 MyHashMap 类: MyHashMap() 用空映射初始化对象 void put(int key, int value) 向 ...
力扣 706. 设计哈希映射
题目不使用任何内建的哈希表库设计一个哈希映射(HashMap). 实现 MyHashMap 类: MyHashMap() 用空映射初始化对象 void put(int key, int value) ...
哈希表题目：设计哈希映射
文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:设计哈希映射出处:706. ...
LeetCode——706，设计哈希映射
数据结构核心原理与算法应用 /*** \* Created: liuhuichao* \* Date: 2019/8/14* \* Time: 30:41 PM* \* Description: 设计 ...
算法------设计哈希映射
设计哈希映射不使用任何内建的哈希表库设计一个哈希映射具体地说,你的设计应该包含以下的功能put(key, value):向哈希映射中插入(键,值)的数值对.如果键对应的值已经存在,更新这个值. ge ...
LeetCode（706）——设计哈希映射（JavaScript）
不使用任何内建的哈希表库设计一个哈希映射具体地说,你的设计应该包含以下的功能 put(key, value):向哈希映射中插入(键,值)的数值对.如果键对应的值已经存在,更新这个值. get(key ...
【哈希表】(一) 设计哈希表
目录一.设计哈希表二.设计哈希表的关键三.设计哈希集合 3.1 题目要求 3.2 解决过程四.设计哈希映射 4.1 题目要求 4.2 解决过程五.设计哈希表 - 解决方案六.复杂度分析 - ...
LeetCode哈希表（哈希集合，哈希映射）
文章目录哈希表 1.原理 2.复杂度分析题目&推荐列表哈希集合的应用 0.常用解题模板 1.lc217 存在重复元素 2.lc136 只出现一次的数字 3.快乐数哈希映射的应用 0.常 ...

706. 设计哈希映射

706. 设计哈希映射相关推荐

最新文章

热门文章