牛牛想要一个面试

分类

/ 注册

全部文章（共80篇）

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

解题思路：使用双哈希表 set + map使用map存储key和其所有的信息node，包括key值、频率、值、最近使用时间点使用set从小到大存储node,node根据频率和时间点进行排序，频率不相等则根据频率大小进行排序，频率相等则根据时间大小进行排序，时间大的说明使用时间更近。 #include...

2023-01-31

1 251

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

#include <deque> class Solution { public: Solution(int capacity){ // write code here maxsize = capacity; cursize = ...

2023-01-31

0 143

题解 | #顺时针旋转矩阵#

#include <vector> class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { ...

2023-01-31

0 150

题解 | #螺旋矩阵#

class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> res; if(matri...

2023-01-31

0 166

题解 | #旋转数组#

#include <vector> class Solution { public: /** * 旋转数组 * @param n int整型数组长度 * @param m int整型右移距离 * @param a int整型vector...

2023-01-31

0 191

题解 | #主持人调度（二）#

1.哈希表由题可知，活动数量只会在活动开始或者活动结束的时候变化。所以我们只需要记录这些时刻活动数量的变化值，就可以通过累加得到活动数量的变化，进而求得活动数量的最大值。 #include <climits> #include <vector> class Solution ...

2023-01-31

0 197

题解 | #分糖果问题#

1.贪心思路：要想分出最少的糖果，利用贪心思想，肯定是相邻位置没有增加的情况下，大家都分到1，相邻位置有增加的情况下，分到糖果数加1就好。什么情况下会增加糖果，相邻位置有得分差异，可能是递增可能是递减，如果是递增的话，糖果依次加1，如果是递减糖果依次减1？这不符合最小，因为减到最后一个递减的位置可能...

2023-01-31

0 308

题解 | #接雨水问题#

1.方法：双指针知识点：双指针双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。思路：我们都知道水桶的短板问题，控制水桶水...

2023-01-30

0 263

题解 | #盛水最多的容器#

解题思路：双指针+贪心知识点1：双指针双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。知识点2：贪心思想贪心思想属于动态...

2023-01-30

0 392

题解 | #最长无重复子数组#

#include <unordered_map> class Solution { public: /** * * @param arr int整型vector the array * @return(756076230) int整型 *...

2023-01-30

0 159