[G]带expiration的hashmap,实现add_task, get_task(if expired, delete)和clean_up
如果expiration对于所有的tasks是固定值，可以用circular array去做，clean_up也会很快。circular array (index from 0 to expiration-1)是用来存的是task object. 每一个task有key, data和create_time。task.key是用来存入hashmap里面快速get_task.
curcular array can limit the max number of tasks in taskmap to int(expiration).
def add_task(self, key, data):
idx = round(time.time()*1000)%self.expiration #millis
if self.c_arr[idx] and self.c_arr[idx].key in self.taskmap: #clean_up function may delete this expired task before
del self.taskmap[self.c_arr[idx].key]
self.c_arr[idx] = myTask(key,data) #task instance
self.taskmap[key] = self.c_arr[idx]
def clean_up(self)：
for t in self.c_arr：
if isExpired(t):
del self.taskmap[t.key]
def isExpired(self,t):
return round(time.time()*1000) - t.create_time > self.expiration
def get_task(self,key):
if key in self.taskmap and self.isExpired(self.taskmap[key]):
del self.taskmap[key]
return self.taskmap.get(key,None)
每次计算index = current_time%expiration，这样(x+expiration)%expiration和x%expiration是一样的位置，也就是说我们新加的task正好把某个确定expired task挤出去，在map里面相应的删除，并添加成新的。
isExpired(task)里面就是比较task.create_time和当前的时间是不是超过expiration。
如果不是固定值，可以用doubly liked list类似LRU的方法做。
Substring类
340.找到只由K个字符组成的longest substring
思路:这个longest substring的起点肯定是given string里的某一个，我们的left pointer扫一遍，每个起点left都要尽可能在len(counter)<=k的情况下尽可能延展right, 并更新ans. 离开left的时候对应的字母频率要减，减完check是否为零，为零就删掉。
Min-Max策略DP类
- 给定array, player 1和2轮流从两端取数得分，return player 1是否会赢。
思路：dp[l][r]定义为player 1在面对nums[l:r+1]是先行的最大得分差。l==r的时候，其实就是这个数字本身。要用两层循环来fill dp array，外层是需要加到l上的length(从0到L-1),内层是l，最后返回的是dp[0][L-1]>=0。
dp[l][r] = max(nums[l]-dp[l+1][r],nums[r]-dp[l][r-1])
