LeetCode-O(1) 时间插入、删除和获取随机元素 - 允
2020-06-10 本文已影响0人
棉花糖7
这道题难就难在,第一是集合,第二是,时间复杂度要求是O(1)
看了好久,就是没看懂。终于今天一点点看,看了一两小时算是明白了。
但是我深知,过不了多久我就忘了。因为太难理解了。
这道题用到了unordered_map和unordered_set以及vector来存储数据
难的在于remove操作
具体过程,在代码解释中


这道题难就难在,第一是集合,第二是,时间复杂度要求是O(1)
看了好久,就是没看懂。终于今天一点点看,看了一两小时算是明白了。
但是我深知,过不了多久我就忘了。因为太难理解了。
这道题用到了unordered_map和unordered_set以及vector来存储数据
难的在于remove操作
具体过程,在代码解释中