leetcode 398. Random Pick Index | 398. 随机数索引（Java）

题目

https://leetcode.com/problems/random-pick-index/

题解

常规思路，先用 map 存一串，取的时候从 map 对应的串中随机拿一个就 ok。

class Solution {private Map<Integer, List<Integer>> map;private Random r;public Solution(int[] nums) {r = new Random();map = new HashMap<>();for (int i = 0; i < nums.length; i++) {if (!map.containsKey(nums[i])) {map.put(nums[i], new ArrayList<>());}map.get(nums[i]).add(i);}}public int pick(int target) {int size = map.get(target).size();return map.get(target).get(r.nextInt(size));}
}/*** Your Solution object will be instantiated and called as such:* Solution obj = new Solution(nums);* int param_1 = obj.pick(target);*/

leetcode 398. Random Pick Index | 398. 随机数索引（Java）相关推荐

398. Random Pick Index - LeetCode
为什么80%的码农都做不了架构师?>>> Question 398. Random Pick Index Solution 思路:重点是如果数据中有多个数target相等,要从 ...
python leetcode 398. Random Pick Index
奇怪的是蓄水池抽样算法无法AC 代码2是蓄水池抽样 class Solution(object):import randomdef __init__(self, nums):""& ...
398. Random Pick Index
随机返还target值的坐标(如果存在多个target). 不太明白为什么这个题是M难度的. 无非是要么弄TABLE之类的,开始麻烦点,但是pick的时候直接PICK出来就行了. 要么开始简单点,都存 ...
LeetCode Random Pick Index(蓄水池抽样算法)
问题:给出一个数组,存在相同的数,随机输出目标数所在的下标思路:使用蓄水池抽样算法,当第一次找到目标数时,作为选取.接着如果随机数等于0,则选取.在遍历完后,直接返回选取的值具体代码参考: htt ...
leetcode 528. Random Pick with Weight
给一个权重的vector,让你根据权重的概率返回值,返回的值是这些权重的索引. 比如给你一个[1,2]的权重矩阵,1/3的概率返回0,2/3的概率返回1. 等概率函数random只能等概率的一系列数, ...
Leetcode 398.随机数索引
原题链接:Leetcode 398. Random Pick Index Given an integer array nums with possible duplicates, randomly ...
leetcode刷题记录-398. 随机数索引
前言今天的题目为中等,跟之前碰到过的一道题思路很相似,利用map表来空间换时间,以此来做到节省时间复杂度. 每日一题今天的题目是 398. 随机数索引,难度为中等给你一个可能含有重复元素的整 ...
Java实现 LeetCode 398 随机数索引
398. 随机数索引给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引. 您可以假设给定的数字一定存在于数组中. 注意: 数组大小可能非常大. 使用太多额外空间的解决方案将不会通过测试 ...
LeetCode系列398—随机数索引（蓄水池抽样）
题意给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引. 您可以假设给定的数字一定存在于数组中. 注意: 数组大小可能非常大. 使用太多额外空间的解决方案将不会通过测试. 示例: in ...

leetcode 398. Random Pick Index | 398. 随机数索引（Java）

题目

题解

leetcode 398. Random Pick Index | 398. 随机数索引（Java）相关推荐

最新文章

热门文章