牛客74234309号
牛客74234309号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客74234309号的博客
全部文章
/ 题解
(共2篇)
题解 | #设计LFU缓存结构#
如何更新minFre是关键,有两种办法更新,第一种是该元素的本来就是位于最少次数的list的唯一元素,则该元素的fre增加之后,minFre也要跟着变,第二种是有新的元素***来了,minFre要变为1,进行最小访问频率的同步。 两个HashMap,一个用来查找,存放<key,Lfu&g...
Java
哈希表
2022-01-23
0
356
题解 | #跳台阶#
dfs+HashMap剪枝 import java.util.*; public class Solution { Map<Integer,Integer>memo=new HashMap<>(); public...
Java
深度优先搜索
哈希表
2022-01-20
0
277