首页 > TAG信息列表 > randomizedSet
LeetCode-380 O(1)时间插入、删除和获取随机元素
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/insert-delete-getrandom-o1 题目描述 实现RandomizedSet 类： RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。bool remove(int val) 当常数时间插入、删除和获取随机元素
常数时间插入、删除和获取随机元素 实现RandomizedSet 类： RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。 bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器
剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器 设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构： insert(val)：当元素 val 不存在时返回 true ，并向集合中插入该项，否则返回 false 。 remove(val)：当元素 val 存在时返回 true ，并从集合中移除该项，否则返O(1) 时间插入、删除和获取随机元素
今天做到了这一题O(1) 时间插入、删除和获取随机元素，其利用了哈希的O(1)查找，和数组O(1)的随机访问特点来实现题目所要求的数据结构。 并且，做这道题目，纠正了我一个很大的误区，数组的删除，只有在要求顺序不变的情况下，其最坏时间复杂度才是O(N)，否则可以通过交换当前数和数组尾部的