JavaScript 数组和map实现

设计LRU缓存结构

http://www.nowcoder.com/questionTerminal/e3769a5f49894d49b871c09cadd13a61

借助大佬的思路,map+list实现,觉得用Java有点麻烦,JavaScript30行搞定,开心了!

function LRU( operators ,  k ) {
    // write code here
    var map = new Map();
    var list = [];
    var res = [];
    for(var item in operators){
        var op = operators[item][0];
        if(op===1){
            map.set(operators[item][1],operators[item][2]);
            if(list.length>=k){
                list.shift();
            }
            list.push(operators[item][1]);
        }else if(op===2){
            var key = operators[item][1];
            var index = list.indexOf(key)
            if(index==-1){
                res.push(-1);
            }else{
                res.push(map.get(key));
                list.splice(index,1);
                list.push(key);
            }
        }
    }
    return res
}
module.exports = {
    LRU : LRU
};
全部评论
都用上了Map对象了,还用额外搞个list???
点赞 回复 分享
发布于 2021-12-12 22:07
同样的Key要筛选一下吧
点赞 回复 分享
发布于 2021-06-08 20:41
你这恐怕有些问题, 假如k是3,list中是1,2,3. 再次set一个3,list会变成2,3,3.而实际上list此时应该是1,2,3
点赞 回复 分享
发布于 2021-02-20 22:02
line16用到indexof,这个方法不是O(1)的复杂度,而且会超时。我同样的代码思路用java跑可以过,改成javascript就超时,难受住了,这考试用javascript写的风险就太高了,非常不友好。考试只能用java了~~~
点赞 回复 分享
发布于 2021-01-19 14:36
超时了这可咋整
点赞 回复 分享
发布于 2021-01-09 23:56

相关推荐

来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
舂锋:不能投什么岗都用一份简历,一般都是要看企业的岗位需求来写职业技能或者是项目经历,跟岗位相关的就写多一点。
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务