哈希表
⚗哈希表⚗转自:🔥【github】
1.两数之和
205.同构字符串
217.存在重复元素
242.有效的字母异位词
347.前K个高频元素
409.最长回文串
451.根据字符出现频率排序
594.最长和谐子序列
C++哈希表的基本使用
查找元素是否存在1234若有unordered_map<int, int> mp;查找x是否在map中方法1: 若存在 mp.find(x)!=mp.end();方法2: 若存在 mp.count(x)!=0;
遍历map12345 unordered_map<key,T>::iterator it; (*it).first; (*it).second for(unordered_map<key,T>::iterator iter=mp.begin();iter!=mp.end();iter++) cout<<"key value is"<<iter->first&l ...
哈希表
哈希表哈希映射
面试题10.02变位词组
最长回文串
哈希映射不使用任何内建的哈希表库设计一个哈希映射
具体地说,你的设计应该包含以下的功能
put(key, value):向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在,更新这个值。get(key):返回给定的键所对应的值,如果映射中不包含这个键,返回-1。remove(key):如果映射中存在这个键,删除这个数值对。
示例:
MyHashMap hashMap = new MyHashMap();hashMap.put(1, 1);hashMap.put(2, 2);hashMap.get(1); // 返回 1hashMap.get(3); // 返回 -1 (未找到)hashMap.put(2, 1); // 更新已有的值hashMap.get(2); // 返回 1hashMap.remove(2); // 删除键为2的数据hashMap.get(2); // 返回 -1 (未找到)
实现一个 ...