ZX2021

题解

未归档(1)

/ 注册

全部文章 / 题解（共72篇）

题解 | #最小的K个数#

求top-k可使用cpp的partial_sort(n.begin(), n.begin()+k, n.end());该题需要注意边界值的判断 class Solution { public: vector<int> GetLeastNumbers_Solution(vector...

2021-07-15

0 384

题解 | #设计LRU缓存结构#

描述设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能set(key, value)：将记录(key, value)插入该结构get(key)：返回key对应的value值[要求]set和get方法的时间复杂度为O(1)某个key的set或get操作一旦发生，认为这个key的...

LRU

2021-07-15

0 464