【刷题】面试题 08.08. 有重复字符串的排列组合

最新推荐文章于 2023-03-31 19:16:23 发布

叹了口丶气

最新推荐文章于 2023-03-31 19:16:23 发布

阅读量129

点赞数

分类专栏： LeetCode 文章标签：面试 java 职场和发展

本文链接：https://blog.csdn.net/yexiguafu/article/details/126581675

版权

LeetCode 专栏收录该内容

68 篇文章 1 订阅

订阅专栏

class Solution {
    List<String> res = new ArrayList<>();
    public String[] permutation(String s) {
        boolean[] isVisited = new boolean[s.length()];
        char[] arr = s.toCharArray();
        Arrays.sort(arr);
        String str1 = new String(arr);
        trackback(str1,isVisited,new StringBuffer());
        String[] strs = new String[res.size()];
        for(int i=0;i<res.size();i++){
            strs[i] = res.get(i);
        }
        return strs;
    }
    public void trackback(String s,boolean[] isVisited,StringBuffer stringbuffer){
        if(stringbuffer.length()==s.length()){
            res.add(stringbuffer.toString());
            return;
        }
        for(int i=0;i<s.length();i++){
            if (isVisited[i] == true) continue;
            if (i>0 && s.charAt(i) == s.charAt(i-1) && isVisited[i-1] == false ) continue;
            stringbuffer.append(s.charAt(i));
            isVisited[i]=true;
            trackback(s,isVisited,stringbuffer);
            stringbuffer.deleteCharAt(stringbuffer.length()-1);
            isVisited[i] = false;
            
        }
    }
}