贪睡的乌龟在攒经验

分类

/ 注册

全部文章（共12篇）

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

class Solution { public: int LCS(string s1, string s2...

C++ 动态规划

2022-10-06

1 253

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

//这里有递归的做法和动态规划的做法参考 /* class Solution { public: //表示从a的index位置开始之后有多少种译码结果 ...

C++ 递归动态规划

2022-09-28

3 210

题解 | #01背包#

//我先写了递归的做法，进而从暴力递归到动态规划，水到渠成 /* class Solution { public: //现在进行到了i...

C++ 递归动态规划

2022-09-28

1 241

题解 | #树的子结构#

//小白代码，用递归做 class Solution { public: bool issame(TreeNode* pRoot1, TreeNo...

C++ 递归二叉树

2022-09-23

0 165

题解 | #二叉搜索树的后序遍历序列#

//递归的做法 class Solution { public: bool VerifySquenceOfBST(vector<int> sequ...

C++ 递归

2022-09-23

1 158

题解 | #判断是否为回文字符串#

//我写了四种做法，如果对你有帮助，可以给我点个赞，谢谢 //1.递归2.双指针3.逆置4.栈 class Solution { public: /* bool judge(string str) { &n...

C++ 双指针递归栈字符串

2022-09-12

0 189

题解 | #城市群数量#

class Solution { public: int find(vector<int> &father,int i){ if(father[i]==i) return i; &n...

C++ 并查集

2022-09-09

0 239

题解 | #字符串的排列#

//极简版递归 class Solution { public: void solve(vector<string> &ans,string path,string remain){ &nb...

递归回溯

2022-09-07

0 191

题解 | #字符串的全部子序列#

class Solution { public: void sub(string s,int index,string path,set<string> &ans){ //递归函数第一步：想好各个...

递归

2022-09-07

0 212

题解 | #汉诺塔问题#

//递归的方法 class Solution { public: void hanno(int n,vector<string> &ans,string from,string to,string other ){ ...

递归

2022-09-07

2 318