有重复字符串的排列组合

最新推荐文章于 2024-09-01 08:00:00 发布

原创

最新推荐文章于 2024-09-01 08:00:00 发布 · 897 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #剪枝 #算法 #java

本文介绍如何运用回溯和剪枝算法来解决含有重复字符的字符串排列问题。通过示例如'S = "qqe"'和'S = "ab"',详细解释算法思路，并给出相关解题链接。" 104438171,9268671,Jenkins Nexus Artifactory 整合实践指南,"['Jenkins集成', 'Nexus', 'Artifactory', '制品上传', '仓库管理']

有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。

示例1:

输入：S = “qqe”
输出：[“eqq”,“qeq”,“qqe”]
示例2:

输入：S = “ab”
输出：[“ab”, “ba”]
提示:

字符都是英文字母。
字符串长度在[1, 9]之间。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutation-ii-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

利用回溯+剪枝算法来求解：

class Solution {
   
   
    
    private List<String> res = new ArrayList<>();
    //标记已经使用过的字符
    private int[] temp;
  
    public String[] permutation(String S) {
   
   
        if(S == null){
   
   
            return null;
        }
        char[] arr = S.toCharArray();
        //先排序
        xz(arr);
        S= String.valueOf(arr