由于插入复杂度要求为O(1)，所以要用链表，stl中的list就可以，不用再重新建立链表的数据结构。 然后读取的复杂度也要为O(1)，所以为了确定位置，需要利用到哈希表，哈希表对应的值就是list迭代器的位置，因为list的迭代器不会因为其他元素的删除而改变。 class Solution { public: /** * lru design * @param operators int整型vector<vector<>> the ops * @param k int整型 the k * @return int整型vector */ vector<int> ...