【leetcode】710. Random Pick with Blacklist 解题报告

题目如下 给定N,和一个黑名单数组,要求每次从[0,N)中选出一个随机数,这个随机数不能存在于黑名单中 思路: 最终结果中随机数的个数肯定是N-len(blacklist),所以我们要一是要选择出最后的随机值,一个是要将黑名单的中的值映射到白名单中 结果中的随机数的个数为N-len(blacklist),那么我们肯定先取数组[0,N]的前N-len(blacklist)个元素,但是这前N-len(
相关文章
相关标签/搜索