[蓄水池抽样] 382. 链表随机节点 398. 随机数索引
[蓄水池抽样] 382. 链表随机节点 398. 随机数索引382. 链表随机节点思路:蓄水池抽样什么是蓄水池抽样?算法原理
382. 链表随机节点
题目链接:https://leetcode-cn.com/problems/linked-list-random-node/
分类:
算法积累:蓄水池抽样(每个数被选择的概率相同)
思路:蓄水池抽样
这题要我们设计一种“随机从链表中选出一个节点”的算法,要保证链表中每个节点被选中的概率是一样的。
本题属于特殊情况下的蓄水池抽样问题,求解前先了解一下蓄
原创
2020-10-31 13:13:22 ·
200 阅读 ·
0 评论