528. 按权重随机选择 力扣（中等） 前缀和rand(）
摘要：
528. 按权重随机选择 给定一个正整数数组 w ，其中 w[i] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickIndex ，它可以随机地获取下标 i，选取下标 i 的概率与 w[i] 成正比。 例如，对于 w = [1, 3]，挑选下标 0 的概率为 1 / (1 + 3) = 阅读全文
posted @ 2021-08-30 19:31 Yxter 阅读(77) 评论(0) 推荐(0) 编辑
