letcode递归排列回溯46，77，748

假设有n个不重复数字，每次固定一个的数字，再排列后面n-1个数字，以此类推，难点是怎么固定一个数字，我们只要让每次需要固定的数字和第一位交换，然后固定第一位的数字就行了，注意每次排列完后要回归原位。
本质就是，如果我们使用暴力解法，有n个数字我们可以嵌套n个循环，每层递归中选取一个元素，这个元素我们把它放到当前第一位，排列完后回归原位，但是手写不可能，我们用递归，每层递归嵌套一个循环

class Solution {
public:
 vector<vector<int>>x;
 vector<vector<int>> helper(vector<int>& nums,int form,int to)
 {
     if(form==to)//当前后指针相等时说明排列完成，放入需要返回的容器就行
     {
     x.push_back(nums);
     return x;
     }
     for(int i=form;i<=to;i++)
     {
         swap(nums[form],nums[i]);
         helper(nums,form+1,to);
         swap(nums[form],nums[i]);//每次都要回归原位，保证排列的正确性
     }
     return x;
 }
    vector<vector<int>> permute(vector<int>& nums) {
        return helper(nums,0,nums.size()-1);
    }
};

这题就是我们需要从n个数里选k个数，暴力解法就是循环嵌套，若上一层循环中固定第m个数，则下一层依次第m+1个数开始固定，优化一下就是需要固定的数的数量大于剩余的数的数量时退出循环。用递归实现循环嵌套就行了

class Solution {
public:
vector<vector<int>>result;
vector<int>path;
void helper(int n,int k,int start)
{
    if(path.size()==k)
    {
        result.push_back(path);
        return ;
    }
    for(int i=start;i<=n-(k-path.size())+1 ;i++)
    {
        path.push_back(i);
        helper(n,k,i+1);
        path.pop_back();//删除一个元素
    }
}
    vector<vector<int>> combine(int n, int k) {
        result.clear(); // 可以不写
        path.clear();   // 可以不写
      helper(n,k,1);
      return result;
    }
};

每次遇到大小写字母可以有两种情况，一种是不变，一种是大小写转换，我们先不变，递归求解后面剩余的子串，再变，递归求解后面的子串

class Solution {
public:
    void traverses(string s,vector<string> &ret,int idx)
    {
        if(idx==s.length())
        {
            ret.emplace_back(s);
            return;
        }
        if(s[idx]>=65 && s[idx]<=90)
        {
            s[idx]+=32;
            traverses(s,ret,idx+1);
            s[idx]-=32;
        }
        else if(s[idx]>=97 && s[idx]<=122)
        {
            s[idx]-=32;
            traverses(s,ret,idx+1);
            s[idx]+=32;
        }
        traverses(s,ret,idx+1);
    }

    vector<string> letterCasePermutation(string S) {
        vector<string> ret;
        if(S.length()>0)
            traverses(S,ret,0);
        return ret;
    }   
};