2022-9-8 剑指offer-前缀和+二分
摘要:
剑指 Offer II 071. 按权重生成随机数 难度中等33收藏分享切换为英文接收动态反馈 给定一个正整数数组 w ,其中 w[i] 代表下标 i 的权重(下标从 0 开始),请写一个函数 pickIndex ,它可以随机地获取下标 i,选取下标 i 的概率与 w[i] 成正比。 例如,对于 w 阅读全文
posted @ 2022-09-08 14:55 阿ming 阅读(19) 评论(0) 推荐(0) 编辑