![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
斑布点月
这个作者很懒,什么都没留下…
展开
-
LeetCode-146.LRU缓存机制
LeetCode-146.LRU缓存机制今天刷leetcode刷到非常有意思的题,让自己设计和实现一个LRU缓存机制,并且让在O(1)的时间复杂度完成。题目链接 https://leetcode-cn.com/problems/lru-cache/首先了解一下LRU缓存机制,可参考这篇文章漫画:什么是LRU算法?题目截图解题思路由于要求O(1)的复杂度,就需要用...原创 2020-04-10 21:42:15 · 128 阅读 · 0 评论 -
LeetCode 239.滑动窗口的最大值
leetcode239.滑动窗口的最大值原题目思路思路一:自己刚刚写的时候,是用优先队列写的,每次从队列中取出的都是当前队列中的最大值,加到结果中去。代码如下:class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(nums.length==0) ret...原创 2020-01-08 22:07:14 · 393 阅读 · 0 评论