当前位置: 首页 > news >正文

【LeetCode热题100(35/100)】LRU 缓存

题目地址:链接
思路: 利用 this.map.keys() 按照顺序存储特性并且 O(1) 时间复杂度完成存取,可以很好完成题目,并且 get 和 put 时间复杂度都为 O(1)

当前js 代码不能通过所有案例,有大佬能解释一下吗?

/*** @param {number} capacity*/
var LRUCache = function(capacity) {this.capacity = capacity;this.map = new Map();
};/** * @param {number} key* @return {number}*/
LRUCache.prototype.get = function(key) {let ans = -1;if(this.map.has(key)) {ans = this.map.get(key);this.map.delete(key);this.map.set(key, ans);}return ans;
};/** * @param {number} key * @param {number} value* @return {void}*/
LRUCache.prototype.put = function(key, value) {if(this.map.has(key)) {this.map.delete(key);}if(this.map.size >= this.capacity) {let oldkey = this.map.keys().next().value;this.map.delete(oldkey);}this.map.set(key, value);
};/** * Your LRUCache object will be instantiated and called as such:* var obj = new LRUCache(capacity)* var param_1 = obj.get(key)* obj.put(key,value)*/
http://www.dtcms.com/a/450211.html

相关文章:

  • 长沙网站seo推广中华商标交易网官方网站
  • 如何利用单北斗变形监测提升地质灾害预警能力?
  • 制作广告网站的步骤加强公司网站建设
  • 同字形结构布局网站电子商务网站开发毕业设计
  • 博物建设公司网站网上找家装设计师
  • 建设网站的多少钱定安网站制作
  • MySQL的MHA高可用集群解决方案应用实战(下)
  • 图说刚体运动概念凸显须重新认识测度论和“点无大小,线无宽度”公理
  • 人防网站建设查国外企业信息的网站
  • 做旅游网站的目的是什么wordpress批量修改文章内的代码
  • 禅城网站建设免费网站制作 优帮云
  • cms网站建设有多少条数据wordpress 框架解析
  • 网站的推广优化赣州网站建设哪家好
  • 智能建站系统怎么更换网站模板wordpress国产主题推荐
  • MySQL介绍和MySQL包安装 -- RHEL系列(Yum资源库安装MySQL)
  • 广东宣布即时优化调整seo诊断分析
  • 做网站的经验和体会论坛网站搭建
  • MySQL笔记---索引
  • 免费做自荐书的网站网站设计怎么算间距
  • 在线制作表白网站的源码雄安新区网站建设
  • 让“通感”更聪明:人工智能在通信感知一体化中的非线性建模优势
  • 2024年ASOC SCI2区TOP,费马-韦伯定位粒子群算法+无人机协同路径规划,深度解析+性能实测
  • 政务网站平台建设 招标河北省建设网站的网站首页
  • 怎样建设美食网站wordpress外网排版问题
  • 自助建站网站程序源码手机网站建设注册塔山双喜
  • 内卷式迷茫-当游戏沉迷与疯狂刷题成为“空心病”的双重面具-AI
  • dedecms 网站名称网站开发与建设方向
  • Oracle OCP认证考试题目详解082系列第56题
  • 织梦网站首页文字修改响应式网页制作
  • uv `pyvenv.cfg` is missing micromaba环境报错解决