返回首页
O(1) 时间插入、删除和获取随机元素
LeetCode 经典 150
数组
难度:
中等
题目描述
设计一个支持上述操作的数据结构。
解题思路
使用哈希表存储元素索引，结合数组实现。插入和删除操作更新数组和哈希表，随机获取直接从数组中索引。