玩转算法面试之查找表相关问题

map和set

• 查找有无
  • 元素‘a’是否存在？
  • set，集合解决
• 查找对应关系 （简直对应）
  • 元素‘a’出现了几次？ map,字典

常见操作：

• insert
• find
• erase
• change(map)

  set

  
  
  
  

  map

  数组的值存进map的键，出现的次数为map的值，然后和另一个数组的值进行比较，有点类似水桶排序。
  
  
  
  

  底层实现

  
  不过哈希表缺点是失去了数据的顺序性，数据的顺序性就是如下
  

  课后练习

  
  
  
  

  查找表经典问题

  
  
  
  
  
  
  
  

  滑动窗口 + 查找表

  
  
  
  
  
  

  类似问题

  
  
  
  
  字符串，大小写