dtwd886的博客

老是想的是deque，然而要想想双向链表的插入删除复杂度才为O（1）呀！！！ 题目连接：https://leetcode-cn.com/problems/lru-cache/ struct BidirectionalNode { BidirectionalNode* prev; BidirectionalNode* next; int key; int value; BidirectionalNode():key(0),value(0),prev(nullptr

题目连接：https://www.nowcoder.com/questionTerminal/5afcf93c419a4aa793e9b325d01957e2 可以用pair<int,int>来实现双键值，即通过比较pair.first，pair.second来判断相等性 #include <iostream> #include <cstdio> #include <map> using namespace std; int main() { i