查找表相关问题 set和mapset和map不同底层实现查找问题 set和map 查找相关的问题一般离不开set和map的使用。 (349,350)熟悉set、map的使用,(242,202,290,205,451) set和map不同底层实现 哈希表实现的在查找、删除上可达到O(1),但是失去了数据的有序性,而平衡二叉树实现的可以保留这种性质。 查找问题 很多时候是从暴力解法优化而来,使用set和map以空间换时间 查找表:(1,15,18,16)、(454)、(447,149) 滑动窗口+查找表:219,220