leetcode.cn_面试题 08.08. 有重复字符串的排列组合

最新推荐文章于 2024-07-16 23:15:32 发布

大数据刚入门的小菜鸟

最新推荐文章于 2024-07-16 23:15:32 发布

阅读量68

点赞数

分类专栏：算法文章标签： leetcode 面试职场和发展

本文链接：https://blog.csdn.net/weixin_46580067/article/details/125916401

版权

算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public String[] permutation(String s) {
        Set<String> res = new HashSet<>();
        combination(res,s,new StringBuilder(),new boolean[s.length()]);
        return res.toArray(new String[res.size()]);
    }
    public void combination(Set<String> res,String str,StringBuilder sb,boolean[] marked){
        if (sb.length() == str.length()){
            res.add(sb.toString());
            return;
        }
        for (int i = 0;i < str.length();i++){
            if(!marked[i]){
                marked[i] = true;
                sb.append(str.charAt(i));
                combination(res,str,sb,marked);
                sb.deleteCharAt(sb.length() - 1);
                marked[i] = false;
            }
        }
    }
}