2018年11月8日
Leetcode 380. 常数时间插入、删除和获取随机元素
摘要： 1.题目描述 设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构。 示例： 2.解题思路 分析：题目的难点在于有delete操作的情况下，要保证getRandom( )等概率随机返回集合中的一个元素。 一般地，题目的对时间复杂度的要求越高，都需要使用更多的辅助结构，以“空间换时间” 阅读全文
posted @ 2018-11-08 10:22 Timothy_prayer 阅读(1525) 评论(0) 推荐(0)