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

������������

������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������������

import java.util.HashSet;
import java.util.Set;
class Solution {
    public String[] permutation(String s) {
        Set
   
     res = new HashSet<>();
        backTrack(s.toCharArray(), "", new boolean[s.length()], res);
        return res.toArray(new String[res.size()]);
    }
    private void backTrack(char[] chars, String current, boolean[] used, Set
    
      res) {
        if (current.length() == chars.length) {
            res.add(current);
            return;
        }
        for (int i = 0; i < chars.length; i++) {
            if (!used[i]) {
                used[i] = true;
                backTrack(chars, current + chars[i], used, res);
                used[i] = false;
            }
        }
    }
}
    
   

���������������������

���������������������������

• chars������������������������������������������
• current���������������������������������������������
• used���������������������������������������������
• ������������res������������������������������������

���������������

• ���������������������������������������������
• ������visited���������������������������������������������������������
• ������������������������������������������������������������

���������������

������������������abc������

• ���������������used���������������������
• ���1���������������������a������������������������������������
• ���2���������������������b������������������������������2���
• ���3���������������������c������������������������abc���������������������������������������������
• ������������������������������������������������������������������������������������������������

���������������������������������������1���8���������������������������������������������������������������������������������