买它滇缅

周五面的周六一早说没过
七曜变种 input变成两个 一个是初始位置 一个是cmd 求最后路径

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

)然后问
有没有更快的，时间不够没想出来
难受，兄弟们加点米吧

感觉还是个类似LRU，唯一区别是get/put的时候不需要移动了

https://leetcode.com/discuss/int ... e-Working-Directory

这个本质就是个LRU吧？用Map + 双向链表实现的LRU， 会有个单独的head node指向last。然后

                public void removeLast() {
                        hs.remove(head.next.key);       //删除头部数据
                        head.next = head.next.next;
                        head.next.prev = head;
                       
                }

第一个请问需要支持哪些cmd？

第二个看起来HashMap + LinkedList就可以

匿名用户 发表于 2023-09-09 15:41:26

大哥第二道是哪个

匿名用户 发表于 2023-9-9 15:51
大哥第二道是哪个

不是leetcode的

匿名用户 发表于 2023-9-9 15:21
第一个请问需要支持哪些cmd？

第二个看起来HashMap + LinkedList就可以

用linkedlist也一样吧remove就成o（n）了

匿名用户 发表于 2023-9-9 16:03
用linkedlist也一样吧remove就成o（n）了

double linked list应该可以吧，可以在hashmap里面直接存key -> node，然后直接去删除那个node就可以了。

匿名用户 发表于 2023-9-9 16:23
double linked list应该可以吧，可以在hashmap里面直接存key -> node，然后直接去删除那个node就可以了。

就算是double linked list也得从头或者从尾traverse 到要删除的key才能remove吧 那不还是O(n)

匿名用户 发表于 2023-9-9 16:32
就算是double linked list也得从头或者从尾traverse 到要删除的key才能remove吧 那不还是O(n)

可以再用一个Hashmap来存key: node, 这样delete和removeLast就都是O(1)