首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

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

    常数时间插入、删除和获取随机元素 设计一个支持在平均时间复杂度O(1)下,执行以下操作的数据结构。 insert(val): 当元素val不存在时,向集合中插入该项。...remove(val): 元素val存在时,从集合中移除该项。 getRandom: 随机返回现有集合中的一项,每个元素应该有相同的概率被返回。 示例 // 初始化一个空的集合。...randomSet.insert(2); // getRandom 应随机返回 1 或 2 。 randomSet.getRandom(); // 从集合中移除 1 ,返回 true 。...obj.remove(val) * var param_3 = obj.getRandom() */ 思路 题目要求实现对于插入与删除操作时间复杂度为O(1)的数据结构,很容易联想到链表与哈希表,题目还要求随机返回值的时间复杂度也是...然后将数组的最后一个值取出并在哈希表中将该值作为key,将index作为值,即将最后一个值覆盖到要删除的位置,然后将哈希表中要删除的值的索引删除,将数组的该值位置覆盖为最后一个值,然后删除数组中最后一个值,在getRandom操作中直接返回一个随机的数组值即可

    1.2K30

    xpath定位随机元素之starts-with的用法

    相信有一部分朋友在做UI自动化的时候,会遇到有些元素,明明这次定位到之后,到时重新进入页面,里面的元素值就变样了。...下面我们来看看如何定位随机生成的元素~~ starts-with 如图,这个是我们公司的项目,在处理一个勾选框的时候,里面的id元素随机生成的,我们可以使用xapth中提供的starts-with方法...//标签名[starts-with(@元素名, '元素值')] //div[1]/div/div[3]//li[starts-with(@id, "cascader-menu")][1] 我们可以看到...,首先定位到 li 这个标签下,然后找到id的元素,可以看到id后面的那串数字都是随机生成的,每次进入页面都不一样,但是我发现前面的“cascader-menu”内容是固定的,因此我们可以使用starts-with...找元素内容从“cascader-menu”开始的元素 ends-with xpath中也提供了ends-with的方法,使用方法跟starts-with相同,它是以某字符串结尾的元素

    1.7K10

    【Python】集合 set ② ( 集合常用操作 | 集合中添加元素 | 集合中移除元素 | 集合中随机取出元素 )

    在 Python 中 , 集合 set 是无序的 , 因此 集合 数据容器 不支持 使用 下标索引 访问 集合元素 ; 一、集合中添加元素 调用 集合#add(新元素) 函数 , 可以将新元素添加到 集合...'Tom', 'Jerry', 'Jack'}, type = names = {'Jerry', 'Jack'}, type = 三、集合中随机取出元素...调用 集合#pop() 函数 , 可以 从 集合 数据容器 中 随机取出一个元素 ; 集合中不支持使用 下标索引 访问元素 , 因此只能随机取出一个元素 ; 代码示例 : 使用 name 变量接收取出的元素...names = {'Jerry', 'Jack', 'Tom'}, type = name = Jerry, type = 每次执行 , 都有可能随机取出一个元素...; 三个元素都有可能随机取出来 ;

    23640

    Java 如何从一个 List 中随机获得元素

    概述 从一个 List 中随机获得一个元素是有关 List 的一个基本操作,但是这个操作又没有非常明显的实现。 本页面主要向你展示如何有效的从 List 中获得一个随机元素和可以使用的一些方法。...选择一个随机元素 为了从一个 List 中随机获得一个元素,你可以随机从 List 中获得一个索引的下标。 然后你可以使用这个随机的下标使用方法 List.get() 来随机获得元素。...单一随机元素 为了获得随机下标,你可以使用 Random.nextInt(int bound) 方法。...有时候,你可能希望从 List 中选择一些元素,但是这些选择的元素是可以重复的。...; List randomSeries = givenList.subList(0, randomSeriesLength); } 结论 在本页面中,我们对 List 中的元素随机进行输出进行了一些探讨

    2K20

    Java 如何从一个 List 中随机获得元素

    概述 从一个 List 中随机获得一个元素是有关 List 的一个基本操作,但是这个操作又没有非常明显的实现。 本页面主要向你展示如何有效的从 List 中获得一个随机元素和可以使用的一些方法。...选择一个随机元素 为了从一个 List 中随机获得一个元素,你可以随机从 List 中获得一个索引的下标。 然后你可以使用这个随机的下标使用方法 List.get() 来随机获得元素。...单一随机元素 为了获得随机下标,你可以使用 Random.nextInt(int bound) 方法。...有时候,你可能希望从 List 中选择一些元素,但是这些选择的元素是可以重复的。...; List randomSeries = givenList.subList(0, randomSeriesLength); } 结论 在本页面中,我们对 List 中的元素随机进行输出进行了一些探讨

    1.7K10

    O(1) 时间插入、删除和获取随机元素

    O(1) 时间插入、删除和获取随机元素 力扣题目链接 实现RandomizedSet 类: RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val...) 当元素 val 不存在时,向集合中插入该项,并返回 true ;否则,返回 false 。...int getRandom() 随机返回现有集合中的一项(测试用例保证调用此方法时集合中至少存在一个元素)。每个元素应该有 相同的概率 被返回。...核心是返回随机值。这里可以通过调用Set上的size属性来获取集合的大小,然后随机得到一个大小范围内的下标值,获取随机值并返回即可。...重点是返回随机元素,要确保每个元素都是同等概率被返回。这里的做法是使用集合的长度与[0, 1)的随机值进行相乘,并向下取整。这样做之后,结果的范围是[0, length) 。

    33620

    O(1) 时间插入、删除和获取随机元素

    int getRandom() 随机返回现有集合中的一项(测试用例保证调用此方法时集合中至少存在一个元素)。每个元素应该有 相同的概率 被返回。...哈希表可以在 的时间内完成插入和删除操作,但是由于无法根据下标定位到特定元素,因此不能在 的时间内完成获取随机元素操作。...为了满足插入、删除和获取随机元素操作的时间复杂度都是 ,需要将变长数组和哈希表结合,变长数组中存储元素,哈希表中存储每个元素在变长数组中的下标。...该操作的时间复杂度是 ,且可以保证在删除操作之后变长数组中的所有元素的下标都连续,方便插入操作和获取随机元素操作。...获取随机元素操作时,由于变长数组中的所有元素的下标都连续,因此随机选取一个下标,返回变长数组中该下标处的元素

    15330
    领券