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

相关推荐

02-17 20:43
西北大学 Java
在做测评的猫头鹰很紧张:他问你,你问deep seek
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

更多
牛客网
牛客企业服务