- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
216
原创 单例设计模式(Java版)
单例设计模式（java代码）1. 什么是单例设计模式单例设计模式是Java中最简单的设计模式之一。这种类型的设计模式属于创建型模式，他提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。注意：单例类只能有一个实例单例类必须自己创建自己的唯一实例单例类...
2020-04-08 17:45:13
266
原创 简单的谈下Java中的static关键字
1.static的含义首先static是java中的一个关键字，他表示静态的意思。当你不想要实例一个对象的时候，而你却想要调用一个类中的方法，或者域的时候，你就可以使用它。2.静态域和静态方法静态域：如果你将一个域加了static关键字，即每个类中都会有一个这样的域。你可以通过类名直接调用这个域，而不用去实例化它。静态常量：静态常量经常会看到，例如Math.PI经常用于表示Π。但是静...
2020-03-26 21:46:49
161
原创 LeetCode 239.滑动窗口的最大值
leetcode239.滑动窗口的最大值原题目思路思路一：自己刚刚写的时候，是用优先队列写的，每次从队列中取出的都是当前队列中的最大值，加到结果中去。代码如下：class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(nums.length==0) ret...
2020-01-08 22:07:14
483
原创 L2-026 小字辈 （25 分）
本题思路:读完题目之后，应该知道这道题求得是树的深度，同时记录深度最大时的孩子。用深搜即可。下面是代码:#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<vector<int>>man;vector<...
2019-03-04 10:36:05
1542
原创 PAT1028人口普查
##PAT 人口普查1028//人口普查#include<iostream>#include<vector>#include<string>#include<algorithm>using namespace std;struct person{ string name; int date;};int comp(perso...
2018-11-14 23:26:30
200
原创 PAT (1018)石头剪刀布
题目：PAT 1018 石头剪刀布解题思路题目说的很清楚了，就按题目所说的来就ok了，在输出双方次数最多的时候，由于在相等的时候是输出按字母序最小的那个输出，所以我就按B,C,J这样依次统计（先令最多的是B，如果后面没有大于它的，就输出B。再类推）//C代表锤子，j代表剪刀，b代表布#include&lt;iostream&gt;using namespace std;int mai...
2018-11-07 22:50:54
786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人