![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
For_zwb
虚心万事能成;自满十事九空。
展开
-
Leetcode 460 LFU缓存(C++实现)
题目描述请你为 最不经常使用(LFU)缓存算法设计并实现数据结构。它应该支持以下操作:get 和 put。get(key) - 如果键存在于缓存中,则获取键的值(总是正数),否则返回 -1。put(key, value) - 如果键不存在,请设置或插入值。当缓存达到其容量时,则应该在插入新项之前,使最不经常使用的项无效。在此问题中,当存在平局(即两个或更多个键具有相同使用频率)时,应该去除 ...原创 2020-04-06 19:33:00 · 316 阅读 · 0 评论 -
Leetcode : 162题解析(C++)
题目链接题目解析本题意在一个数组中找出一个峰值,这个题目用暴力求解也可以去做,方法就是将数组遍历一遍,然后找出其中一个峰值即可,但是其时间复杂度就会是O(n),而不是题目要求的O(logN)。那我们就从另一个角度去分析该题,题目是让我们找到峰值,峰值的概念就是其左右元素都比它小。 然后我们在来分析峰值左右元素的规律,峰值的左侧元素一定是局部递增序列,峰值的右侧一定是局部递减序列,我们知道了这...原创 2020-02-15 13:24:47 · 178 阅读 · 0 评论 -
Leetcode : 105 C++题解
题目链接题解链接 通俗易懂#include<iostream>#include<vector>#include<algorithm>#include<memory>using namespace std;struct TreeNode { int val; TreeNode *left; TreeNode *...原创 2020-02-14 13:53:47 · 261 阅读 · 0 评论