398. Random Pick Index

随机返还target值的坐标（如果存在多个target).

不太明白为什么这个题是M难度的。

无非是要么弄TABLE之类的，开始麻烦点，但是pick的时候直接PICK出来就行了。
要么开始简单点，都存了，选的时候再随机选。

前者各种溢出。。貌似memory在leetcode比较值钱。。就用后者

public class Solution
{int[] nums;public Solution(int[] nums) {this.nums = nums;}public int pick(int target) {int i = 0;while(nums[i] != target) i++;int start = i;while(i < nums.length && nums[i] == target) i++;Random rdm = new Random();return start + rdm.nextInt(i-start);}
}

有一种思路挺逗的：

public class Solution {int[] nums;Random r;public Solution(int[] nums) {this.nums = nums;r = new Random();}public int pick(int target) {int size = nums.length;int i = r.nextInt(size);while (nums[i] != target) {i = r.nextInt(size);}return i;}
}

无限随机选，选到为止。。。这样确实概率是一样的，不过总觉得很奇怪的样子。。。

转载于:https://www.cnblogs.com/reboot329/p/5868202.html

398. Random Pick Index相关推荐

398. Random Pick Index - LeetCode
为什么80%的码农都做不了架构师?>>> Question 398. Random Pick Index Solution 思路:重点是如果数据中有多个数target相等,要从 ...
leetcode 398. Random Pick Index | 398. 随机数索引（Java）
题目 https://leetcode.com/problems/random-pick-index/ 题解常规思路,先用 map 存一串,取的时候从 map 对应的串中随机拿一个就 ok. cla ...
python leetcode 398. Random Pick Index
奇怪的是蓄水池抽样算法无法AC 代码2是蓄水池抽样 class Solution(object):import randomdef __init__(self, nums):""& ...
LeetCode Random Pick Index(蓄水池抽样算法)
问题:给出一个数组,存在相同的数,随机输出目标数所在的下标思路:使用蓄水池抽样算法,当第一次找到目标数时,作为选取.接着如果随机数等于0,则选取.在遍历完后,直接返回选取的值具体代码参考: htt ...
710. Random Pick with Blacklist - LeetCode
为什么80%的码农都做不了架构师?>>> Question 710. Random Pick with Blacklist Solution 题目大意:给一个N,表示一个范围[ ...
leetcode 528. Random Pick with Weight
给一个权重的vector,让你根据权重的概率返回值,返回的值是这些权重的索引. 比如给你一个[1,2]的权重矩阵,1/3的概率返回0,2/3的概率返回1. 等概率函数random只能等概率的一系列数, ...
710. Random Pick with Blacklist 黑名单中的随机数（Hard）
1. 描述给定一个包含 [0,n) 中不重复整数的黑名单 blacklist ,写一个函数从 [0, n) 中返回一个不在 blacklist 中的随机整数. 对它进行优化使其尽量少的调用Math. ...
【LeetCode】528. Random Pick with Weight 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址:https://leetcode.com/problems/random-pi ...
取得数组中的随机数random.nextInt(index)
public static void main(String[] args) { int[] tester = {1,2,3,5}; if(tester.length>1){ Random ra ...

398. Random Pick Index

398. Random Pick Index相关推荐

最新文章

热门文章