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

//我先写了递归的做法，进而从暴力递归到动态规划，水到渠成 /* class Solution {   public:     //现在进行到了index位置的物品进行选择，背包还剩remain个空间     //返回的是得到的背包最大的重量     int f(int remain, int&nb...

//小白代码，用递归做 class Solution {   public:     bool issame(TreeNode* pRoot1, TreeNode* pRoot2){         if(pRoot2==NULL) return true;      &n...

//递归 的做法 class Solution { public:     bool VerifySquenceOfBST(vector<int> sequence) {         if(sequence.size()==0) return false;      ...

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

加油呀

class Solution { public:     int find(vector<int> &father,int i){         if(father[i]==i) return i;         else return father[i]=find(father,father[i]);//记忆化搜索     }//找到节点i的根节点     int citys(vector<vector<int>...

//极简版递归 class Solution { public:          void solve(vector<string> &ans,string path,string remain){         if(remain==""){             ans.push_back(path);         }       &n...

class Solution { public:     void sub(string s,int index,string path,set<string> &ans){         //递归函数第一步：想好各个参数的含义以及如何递归                  if(index==s.size()){             ans.insert(pa...

//递归的方法 class Solution { public:     void hanno(int n,vector<string> &ans,string from,string to,string other ){         if(n==1){             string ansi="move from "+from+" to "+to;             a...

lass Solution { public:     int TreeDepth(TreeNode* pRoot) {         queue<TreeNode*> myqueue;         vector<int> nodenumber={0};         if (pRoot==NULL) return 0;         else {     &nb...

//这个应该是平均时间复杂度O（m+n）的吧？ class Solution { public:     bool Find(int target, vector<vector<int> > array) {         int m=array.size();//行数         int n=array[0].size();//列数         if(m==0||n==0)return false;  ...