rdcamelot

摘要： 逐个分析需求 首先 get 的操作显然能够想到使用哈希表 而 put 的话，如果只是修改还是可以用哈希表去解决的 但是有一个逐出最久未使用的关键字，这就想到要使用队列了 如果用数组去实现这个队列的话每次删除将是 O(n) ，不符合 O(1) 的时间复杂度 修改 O(1) 的话想到使用链表 又因为修改 阅读全文

摘要： 不会，这种平时不做的数据结构确实是弱项啊 题解参考：https://leetcode.cn/problems/sort-list/solutions/13728/sort-list-gui-bing-pai-xu-lian-biao-by-jyd 时间复杂度 O(nlogn) 想到二分，进而想到归并 阅读全文