对于这个题,通过老师的学习,有三种解法,要是让我自己做,肯定是做不出的。 第一种解法 因为数据的大小是0至1000,所以我们用一个数组vis,来记录一个数是否在内存中和存入内存的时间,如果不在内存中,在这个数被标记为0,因为内存的大小有限,所以最低层的数要不断更新,我们用min,来记录最底层的放入时间,因为一直在变化,所以我们每一次将min=i,直接设为当前最大的时间,来进行查找最小的时间,(这是一个难点),找到之后,我们要进行更新,我们要将之前最底层的那个数进行删除掉,设为0,然后给刚查找的值,赋值为进来的时间。这就是这个解法的大致过程,直接使用的是暴力解法,时间复杂度为O(n*1000),...