小菲柱

题解

个人笔记(5) 笔试练习(7) 面试整理(4)

/ 注册

全部文章 / 题解（共177篇）

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

今天终于把101刷完了不刷了，就重复刷这些题就好了。接下来的时间要打好基础和项目。 class Solution { public: /** * lfu design * @param operators int整型vector<vector<>...

C++ LFU

2022-07-18

0 322

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

和矩阵移位一样，对比前后找规律 class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { for (i...

C++ 模拟

2022-07-17

0 287

题解 | #螺旋矩阵#

不断缩小边界 class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { if (matrix.empty()) { ...

C++ 模拟矩阵

2022-07-17

0 362

题解 | #旋转数组#

原本以为跳着改变元素能够较快完成了已经，没想到这更简洁。。。 class Solution { public: /** * 旋转数组 * @param n int整型数组长度 * @param m int整型右移距离 * @param a int整...

C++ 模拟

2022-07-17

0 372

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型有n个活动 * @param ...

C++ 贪心堆(优先队列)

2022-07-16

0 367

题解 | #分糖果问题#

独立写出来，思路有点借鉴单调栈的思路 class Solution { public: /** * pick candy * @param arr int整型vector the array * @return int整型 */ int can...

C++ 贪心动态规划

2022-07-16

0 444

题解 | #接雨水问题#

双指针典型 class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(...

C++ 双指针

2022-07-16

0 375

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型vector * @return int整型 ...

C++ 双指针贪心

2022-07-16

0 441

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

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>&...

C++ 滑动窗口双指针

2022-07-16

0 350

题解 | #最小覆盖子串#

class Solution { public: string minWindow(string S, string T) { int cnt = S.length() + 1; //记录目标字符串T的字符个数 std::unordered...

C++ 字符串

2022-07-16

0 345