146. LRU Cache

思路:

LRU实现中”删除最近最少使用的数据值“表达可能会让人产生误解,更准确的意思是”删除最长时间未使用的数据值“。

硬件的实现可以用每次更新和添加元素A,累加除A之外的所有元素的计数值。

Read more

面5:合并数组

题目

将一个字符串在不新建字符串的基础上将源字符串的空格替换为%20。输入字符串和总空间长度。

思路

明显就是遍历一次统计空格,计算出多余的字符数,并从后向前复制字符并替换字符。

Read more