首页 > 跑步训练
开通博客写题解
头像 一套带走
发表于 2021-05-08 23:35:26
双向链表加hashmap，利用map快速定位出队的第一个人，然后利用链表快速重排表示插队结果。主要参考LRU算法时间复杂度：其中map定位是O(1)，链表重排也是O(1)，每次插队需要寻找插队的最后一个节点，所以O(x)。欢迎指正！ #include <iostream> #includ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”