LeetCode题目汇总-随机算法

摘要: LeetCode 随机算法题目汇总

【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：潮汐朝夕
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

在文章 大数据应用中的概率算法与数据结构 中有提到一类海量数据处理的问题，并且分享了一本还算比较系统的随机算法的书。

本文总结一下力扣上 2000 题以内的关于随机算法的 10 道题。这 10 道题大致涉及到以下六个知识点。

• 洗牌
• 拒绝采样
• 蓄水池抽样
• 加权蓄水池抽样
• 黑名单映射
• 加权随机事件二分

力扣上的随机算法就这么多，涉及的知识点也有限，各种面经里面经常见到，但是看来看去也就是这些题和知识点。这六个知识点十道题我之前都写过题解，以后再回炉回炉然后给大家分享一下，如果现在想要看的话，后面把每个知识点都给出了一个我的个人网站文章的链接。

刷完这份题目列表，力扣上的随机算法的问题可以说刷爆了。

---

洗牌

https://chengzhaoxi.xyz/16ed04d9.html

• 384. 打乱数组

拒绝采样

https://chengzhaoxi.xyz/25925d9.html

• 478. 在圆内随机生成点
• 470. 用 Rand7() 实现 Rand10()

蓄水池抽样

https://chengzhaoxi.xyz/44b3d2d.html

• 398. 随机数索引
• 382. 链表随机节点

加权蓄水池抽样

https://chengzhaoxi.xyz/5b1f95eb.html

• 528. 按权重随机选择

黑名单映射

https://chengzhaoxi.xyz/d1f2178b.html

• 710. 黑名单中的随机数
• 519. 随机翻转矩阵

加权随机事件二分

https://chengzhaoxi.xyz/7be6c115.html

• 528. 按权重随机选择
• 497. 非重叠矩形中的随机点

---