水塘抽样算法
水塘抽样算法
pre_eminent
这个作者很懒,什么都没留下…
展开
-
398. 随机数索引【Normal】【水塘抽样算法】
题目:给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意:数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例:int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 4。每个索引的返回概率应该相等。solution.pick(3);// pick(1) 应该返原创 2022-01-27 22:36:23 · 124 阅读 · 0 评论 -
382. 链表随机节点【Normal】【水塘抽样算法】
题目:给你一个单链表,随机选择链表的一个节点,并返回相应的节点值。每个节点 被选中的概率一样 。实现 Solution 类:Solution(ListNode head) 使用整数数组初始化对象。int getRandom() 从链表中随机选择一个节点并返回该节点的值。链表中所有节点被选中的概率相等。示例:输入["Solution", "getRandom", "getRandom", "getRandom", "getRandom", "getRandom"][[[.原创 2022-01-27 22:28:22 · 127 阅读 · 0 评论