想去北京的沸羊羊在人才库

分类

题解(15)

/ 注册

全部文章（共2篇）

题解 | #最长无重复子数组#

# # # @param arr int整型一维数组 the array # @return int整型 # #双指针思路 #1.right-left=无重复整数的长度 #2.如果字典中未出现过的整数-->啥都不做 #3.如果字典中出现过的整数-->更新left left=max(...

Python3

2021-10-23

1 319

LRU C++ list+unordered_map实现，无需自己实现链表

set 和 get的时候要先看在不在hash表中，在的话，从list和hash表中移除，再重新添加进list头部和hash表。另外添加元素的时候要注意超过容量就从list尾部淘汰元素，并删除hash表中对应的元素。stl list的iterator是可以保存的，List添加删除元素不会导致其他ite...

Python3

2020-10-21

49 3404