菜菜子不想再菜了

分类

/ 注册

全部文章（共84篇）

题解 | #最长回文子串#

#include <utility> #include <vector> class Solution { public: string preprocess(const string& s) { //预处理字符串 string resul...

2024-07-16

0 173

题解 | #最长上升子序列(一)#

#include <vector> class Solution { public: int LIS(vector<int>& arr) { int len = arr.size(); if (!len) return le...

2024-07-15

0 155

题解 | #兑换零钱(一)#

class Solution { public: int minMoney(vector<int>& arr, int aim) { if (!aim) return 0; if (arr.empty()) return -1; ...

2024-07-14

0 178

题解 | #兑换零钱(一)#

#include <algorithm> #include <vector> class Solution { public: int minMoney(vector<int>& arr, int aim) { if (!aim...

2024-07-14

0 159

题解 | #把数字翻译成字符串#

#include <string> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 *...

2024-07-14

0 157

题解 | #矩阵的最小路径和#

matrix本身就可以作为状态数组 #include <vector> class Solution { public: int minPathSum(vector<vector<int> >& matrix) { int n ...

2024-07-13

0 159

题解 | #矩阵的最小路径和#

#include <vector> class Solution { public: int minPathSum(vector<vector<int> >& matrix) { int n = matrix.size(), m...

2024-07-13

0 145

题解 | #不同路径的数目(一)#

#include <vector> class Solution { public: int uniquePaths(int m, int n) { //计算组合数 if (m > n) { return uniquePaths(...

2024-07-13

0 149

题解 | #最长公共子串#

最长公共子序列的简化版本，字串要求必须连续。 #include <utility> #include <vector> class Solution { public: string LCS(string str1, string str2) { ...

2024-07-11

0 170

题解 | #最长公共子序列(二)#

学习了 #include <string> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longe...

2024-07-10

0 134