一套带走

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #跑步训练#

双向链表加hashmap，利用map快速定位出队的第一个人，然后利用链表快速重排表示插队结果。主要参考LRU算法时间复杂度：其中map定位是O(1)，链表重排也是O(1)，每次插队需要寻找插队的最后一个节点，所以O(x)。欢迎指正！ #include <iostream> #includ...

2021-05-08

0 478