leetcode398 隨機數索引 蓄水池抽樣問題

假設當前正要讀取第n個資料，則我們以1/n的概率留下該資料，否則留下前n-1個資料中的乙個，以這種方式選擇，所有資料流中資料被選擇的概率一樣。

具體**

class

solution
public
intpick
(int target)}}
return index;}}
/** * your solution object will be instantiated and called as such:
* solution obj = new solution(nums);
* int param_1 = obj.pick(target);
*/

Leetcode 398 隨機數索引

給定乙個可能含有重複元素的整數陣列，要求隨機輸出給定的數字的索引。您可以假設給定的數字一定存在於陣列中。注意 陣列大小可能非常大。使用太多額外空間的解決方案將不會通過測試。示例 int nums new int solution solution new solution nums pick 3 應...

LeetCode 398 隨機數索引

給定乙個可能含有重複元素的整數陣列，要求隨機輸出給定的數字的索引。您可以假設給定的數字一定存在於陣列中。注意 陣列大小可能非常大。使用太多額外空間的解決方案將不會通過測試。示例 int nums new int solution solution new solution nums pick 3 應...

leetcode398 隨機數索引

給定乙個可能含有重複元素的整數陣列，要求隨機輸出給定的數字的索引。您可以假設給定的數字一定存在於陣列中。注意 陣列大小可能非常大。使用太多額外空間的解決方案將不會通過測試。示例 int nums new int solution solution new solution nums pick 3 應...