小菲柱

分类

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

/ 注册

全部文章（共199篇）

题解 | #剪绳子#

贪心需要数学定理，证明不了。。。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int...

C++ 贪心动态规划

2022-07-19

0 308

题解 | #机器人的运动范围#

一开始想错了，机器人只能从一个点进入，不可以随机挑选点进入 class Solution { public: int movingCount(int threshold, int rows, int cols) { int res = 0; std::vector...

C++ 深度优先搜索

2022-07-19

1 332

题解 | #矩阵中的路径#

和岛屿问题很像，递归加回溯。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vec...

递归回溯 DFS 深度优先搜索

2022-07-18

0 312

题解 | #二叉树的下一个结点#

/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(i...

C++ 二叉树

2022-07-18

0 362

题解 | #从尾到头打印链表#

递归或者翻转，递归空间换时间 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL)...

C++

2022-07-18

0 287

题解 | #替换空格#

从后往前替换，避免每次都要挪动后面的元素 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @re...

C++ 字符串

2022-07-18

0 382

题解 | #数组中重复的数字#

已知数据范围，利用哈希散射，统计对应值出现的次数。通过两次遍历找出第一个重复的数字 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n...

数组哈希表

2022-07-18

0 316

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

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

C++ LFU

2022-07-18

0 322

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

使用双向链表和哈希表实现 O(1) 时间复杂度 class Solution { public: Solution(int capacity) : lru(capacity), cap(capacity) { } int get(int key) { if ...

C++ LRU

2022-07-17

0 352

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

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

C++ 模拟

2022-07-17

0 287