牛客705262328号

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #排序#

https://blog.csdn.net/liangkaiping0525/article/details/82558188转载def quick_sort(li, start, end): # 分治一分为二 # start=end ,证明要处理的数据只有一个 # start&...

2021-08-18

0 345

题解 | #设计LRU缓存结构#

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

2021-08-12

0 213

题解 | #反转链表#

8.11pre 指向前一个结点cur 指向当前tmp 当前节点的next节点反转思路：cur的next指针要执行其pre结点那么为了防止原来的next指向的结点找不到，用tmp暂存（第一步之前的预备工作）pre、cur、tmp后移，重复操作步骤1.tmp = cur.next（防止原来的...

2021-08-11

0 290