太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共2篇）

设计LRU缓存

设计LRU缓存思路：链接转载于https://blog.nowcoder.net/n/b279555a5cfd48f28fec790d96b0a1b9 代码： //双向链表的一个节点：包含该节点的值，对应map的索引，每个节点都有一个前驱指针和一个后驱指针 struct Node{ ...

C++ 链表模拟哈希表

2023-07-16

0 382

旋转链表

旋转链表思路： 1.先用一个hashmap将对应的下标和节点的值存起来 2.再遍历一遍链表，对原链表中的节点的值进行修改，根据下标查找对应的节点，将后面的k个节点进行平移到前面，将前面的平移到后面（实际上是进行了修改） 3.注意取余操作代码： import java.util.*; ...

Java 哈希表链表

2023-07-15

3 498