摘要:
原题链接 https://ac.nowcoder.com/acm/problem/15688 思路 如果内存没有满,很简单,直接将数放到内存中即可。问题在于慢了之后替换的时候替换内存中的哪一个数?这里的贪心思路是替换当前内存中下一次出现时间最晚的那个数,这可以用一个堆来维护,注意:如果当前的询问已经 阅读全文
posted @ 2021-04-26 17:38
Laurance
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号