小工具知识网

当前位置: 首页 > 行业知识 > 备战蓝桥杯--哈希表

行业知识

备战蓝桥杯--哈希表

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 

上一篇:如何打开画图软件?

下一篇:怎么查询市场商铺是否预售许可证备案