本文共 955 字，大约阅读时间需要 3 分钟。

原题题目

代码实现（首刷自解 80ms稍微有点慢）

class Solution {   public:    void backtracking(vector
   
    & ret,vector
    
     & visit,const string& S,string& temp,int times)    {           if(times == visit.size())        {               ret.emplace_back(temp);            return;        }           string s(temp);        for(int i=0;i
     
       permutation(string S) {           vector
      
        ret;        vector
       
         visit(S.size(),false);        string temp;        backtracking(ret,visit,S,temp,0);        return ret;    }};
       
      
     
    
   

代码实现（首刷看思路 随着index增加 交换index自己及以后位置的每个字符 优化 12ms）

class Solution {   public:    void backtracking(vector
   
    & ret,string& S,int pos)    {           if(pos == S.size()-1)        {               ret.emplace_back(S);            return;        }        for(int i=pos;i
    
      permutation(string S) {           vector
     
       ret;        backtracking(ret,S,0);        return ret;    }};