觉醒火龙果很想五点下课

分类

/ 注册

全部文章（共127篇）

题解 | 最小生成树

#include <algorithm> class Solution { public: /** n 户人家 → n 个点（顶点） m 条路 → m 条边，每条边有一个权重（修路成本）要让所有人家连起来（形成连通图），而且总成本最低 → 最小...

2025-08-13

0 28

题解 | 单源最短路

#include <queue> #include <utility> class Solution { public: /* 从起点开始，不断选择当前距离最短且未访问的节点，把它的邻居的距离更新成更短的值，直到所有节点都确定了最短距离。 ...

2025-08-13

0 25

题解 | 最长回文子序列

class Solution { public: /* 子序列：不是连续的；子串：连续的同样都用dp[i][j]分别表示s[i]到s[j]的最长的回文子序列长度（int）、是否是回文子串（bool）在子序列中：（2）d...

2025-08-12

0 23

题解 | 信封嵌套问题

#include <vector> class Solution { public: /** 将数组从小到进行排列，前面的长度一定小于等于后面的长度，从前往后更新长度即可，继承最长的可继承长度 */ int maxLetters(vector...

2025-08-11

0 23

题解 | 数的划分

class Solution { public: /** 令dp[i][j]表示把数字i分成j份的方案数。 i<j, 无解. 因为每一份至少是1. i==j, 1种方案。 i>j. 先把每一份都分配上1，剩下的i-j可以分成0份dp[i-j]...

2025-08-11

0 21

题解 | 矩阵乘法

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

2025-08-07

0 24

题解 | 最长重复子串

class Solution { public: /** 长度从大到小遍历，每个起点遍历，用一个变量记录累积的长度，连续相等则可以成为子串 */ int solve(string a) { // write code here i...

2025-08-07

0 20

题解 | 最长重复子串

class Solution { public: int solve(string a) { int len = a.size() / 2; while (len > 0) { // for (int i = 0; i + l...

2025-08-07

0 22

题解 | 矩阵最长递增路径

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 递增路径的最大长度 * @param matrix in...

2025-08-06

0 17

题解 | 矩阵最长递增路径

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 递增路径的最大长度 * @param matrix int整...

2025-08-06

0 18