面试题 08.08. 有重复字符串的排列组合（回溯解法）

1.题目

2.解法1(不需要交换元素）

class Solution{
   
    public String[] permutation(String s){
   
        int len = s.length();

        if(s == null || len == 0){
   
            return new String[0];
        }

        // 根据char对应得ASCII码进行排序
        char[] charArr = s.toCharArray();

        // 将重复得元素排到一起
         Arrays.sort(charArr);

        // 存放结果
        List<String> result = new ArrayList<>();

        // 进行字符串得拼接
        StringBuilder sb = new StringBuilder(len);

        boolean[] used = new boolean[len];

        int count = 0;

        backtrack(charArr, count, len