- 博客(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
128
原创 单例设计模式(Java版)
单例设计模式（java代码） 1. 什么是单例设计模式 单例设计模式是Java中最简单的设计模式之一。这种类型的设计模式属于创建型模式，他提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。 注意： 单例类只能有一个实例 单例类必须自己创建自己的唯一实例 单例类...
2020-04-08 17:45:13
183
原创 简单的谈下Java中的static关键字
1.static的含义 首先static是java中的一个关键字，他表示静态的意思。当你不想要实例一个对象的时候，而你却想要调用一个类中的方法，或者域的时候，你就可以使用它。 2.静态域和静态方法 静态域：如果你将一个域加了static关键字，即每个类中都会有一个这样的域。你可以通过类名直接调用这个域，而不用去实例化它。 静态常量：静态常量经常会看到，例如Math.PI经常用于表示Π。但是静...
2020-03-26 21:46:49
88
原创 LeetCode 239.滑动窗口的最大值
leetcode239.滑动窗口的最大值 原题目 思路 思路一： 自己刚刚写的时候，是用优先队列写的，每次从队列中取出的都是当前队列中的最大值，加到结果中去。代码如下： class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(nums.length==0) ret...
2020-01-08 22:07:14
393
原创 L2-026 小字辈 （25 分）
本题思路:读完题目之后，应该知道这道题求得是树的深度，同时记录深度最大时的孩子。用深搜即可。 下面是代码: #include<iostream> #include<vector> #include<algorithm> using namespace std; vector<vector<int>>man; vector<...
2019-03-04 10:36:05
1453
原创 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
147
原创 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
705
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人