【leetcode】710. Random Pick with Blacklist 解題報告

題目如下 給定N,和一個黑名單數組,要求每次從[0,N)中選出一個隨機數,這個隨機數不能存在於黑名單中 思路: 最終結果中隨機數的個數肯定是N-len(blacklist),所以我們要一是要選擇出最後的隨機值,一個是要將黑名單的中的值映射到白名單中 結果中的隨機數的個數爲N-len(blacklist),那麼我們肯定先取數組[0,N]的前N-len(blacklist)個元素,但是這前N-len(
相關文章
相關標籤/搜索