设计问题
一只热爱游戏的猫
崩坏3 - 游戏客户端研发工程师
展开
-
LeetCode. Insert Delete GetRandom (巧用map与vector结合,实现O(1)复杂度)
unordered_map 底层数据结构是hash表,插入insert和删除delete都是 O(1) 时间复杂度 利用vector来实现 random() 方法,map的key保存元素值,value保存元素存在vector的数组下标 对于删除delete的数val,直接使用vector的末尾数字填充到被删除的数的位置,并且还需要修改map,将被删的数移除,并且将末尾数字在map中对应的valu...原创 2019-03-15 12:20:57 · 285 阅读 · 0 评论 -
LeetCode. Task Scheduler(CPU任务调度安排算法,减少待机时间【贪心】)
class Solution { public: int leastInterval(vector<char>& tasks, int n) { vector<int> task_vec(26, 0); for (int task = 0; task < tasks.size(); ++task) ++task_vec[tasks[task] ...原创 2019-03-30 17:47:20 · 1374 阅读 · 0 评论