行业知识
备战蓝桥杯--哈希表
2026-11-19 13:51:43
来源:互联网转载
目录(C++版完整源代码)
- 有效的字母异位词
- 两个数组的交集
- 快乐数
- 两数之和
- 四数相加
- 赎金信
- 三数之和
- 四���之和
什么是哈希表?直白来讲数组就是一张哈希表,哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素。
那么哈希表能解决什么问题呢, 一般哈希表都是用来快速判断一个元素是否出现集合里。
三种使用哈希解决问题的数据结构:
- 数组
- set undered_set
- map undered_map
当我们要使用集合来解决哈希问题的时候,优先使用unordered_set,因为它的查询和增删效率是最优的,如果需要集合是有序的,那么就用set,如果要求不仅有序还要有重复数据的话,那么就用multiset。
有效的字母异位词
可以定义一个record数组,来记录字符串s里字符出现的次数,大小为26.
遍历的时候,只需要将 s[i] - ‘a’ 所在的元素做+1 操作即可,并不需要记住字符a的ASCII,只要求出一个相对数值就可以了。
#include #include using namespace std;bool result( string s, string t) {int record[26] = {0};for ( int i = 0; i
上一篇:如何打开画图软件?