No.248 - LeetCode[380] Insert Delete GetRandom O(1) - 随机set容器
map的find函数,找不到会返回end()
vector的emplace_back()函数,比push_back可以减少一次复制,强烈推荐
map的erase函数,删除key,在迭代时注意
/*
* @lc app=leetcode id=380 lang=cpp
*
* [380] Insert Delete GetRandom O(1)
*/
// @lc code=start
class RandomizedSet {
private:
vector<int> nu.
原创
2020-10-16 16:26:43 ·
103 阅读 ·
0 评论