hongjunxin

题解

/ 注册

全部文章 / 题解（共2篇）

设计LRU缓存结构

解题思路键值对的查询，首选 map。又因为本题中 map 只是用来查询，不涉及排序，所以采用 unordered_map 维护最近使用的元素，这涉及了出队和入队的概念，但因为 queue 只能操作头部和尾部的元素，所以不适用于本题。而 list 既满足了对头/尾元素的操作，也可以对中间元素进行删...

list map

2020-12-11

15 1320

单链表的排序

解题思路用 vector<ListNode*> 先存储链表中各个节点使用 sort 对 vector 进行排序将 vector 中的 ListNode 按顺序串联起来 /** * struct ListNode { * int val; * struct Li...

链表 list

2020-12-10

13 862