雨碎江南

Results 5 comments of 雨碎江南

看了下 所有的实现,基本上要么是基于数组的维护key的顺序(这需要O(n)的时间找到key所在的索引),要么依赖map本身能维护插入的顺序:访问的时候key的时候删除key重新加入key,这样这个key就在末尾了最后被淘汰,之前写了个基于双向链表 + 哈希表的,这里提供一个思路: ```js class Node { constructor(value, prev, next) { this.value = value; this.prev = prev; this.next = next; } } class DoubleLinkedList { constructor() { this.head =...

> > 用Map是O(n)的时间 > > ```js > > var intersection = function(nums1, nums2) { > > const map = {}, ans = []; > > nums1.forEach(element => { > >...

@wupengju ES5中就有map了。

yes,I have the same problem,please fix it ASAP.

@enqvida Thank you very much, this works for me.