380. Insert Delete GetRandom O(1) - Medium
前往題目 想法經過這麼多演算法的洗禮還有自修的演算法課程,總算沒讓自己失望:D以下是分析 如果使用array,insert和remove都需要index,但是傳入的值是value,每次都要花時間搜尋。如果使用Map來儲存映射關係那還要處理array擴增的問題,所以不選這個 如果用LinkedList,insert可以O(1),但是remove和getRandom都要O(n),也不方便;就算是d