如何用常数时间插入、删除和获取随机元素

如何用常数时间插入、删除和获取随机元素 作者:Grey 原文地址: 如何用常数时间插入、删除和获取随机元素 题目链接 LeetCode 380. Insert Delete GetRandom O(1) 主要思路 因为要三个操作都达到O(1)时间复杂度,所以,我们可以空间换时间,采用两个哈希表来实现

你可能感兴趣的:(如何用常数时间插入、删除和获取随机元素)