蓄水池抽样

【蓄水池抽样】算法入门

蓄水池抽样算法知识点学习自宫水三叶大佬记录一下方法一哈希表如果不考虑数组的大小我们可以在构造函数中用一个哈希表 map 记录 nums 中相同元素的下标对于pick 操作我们可以从 map 中取出target 对应的下标列

算法 Java 蓄水池抽样