有重復(fù)字符串的排列組合。編寫一種方法，計(jì)算某字符串的所有排列組合。

示例1:

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

輸入：S = “ab”
輸出：[“ab”, “ba”]

代碼

class Solution {ArrayList<String> ans=new ArrayList<>();public String[] permutation(String S) {Map<Character,Integer> map=new HashMap<>();for(char c:S.toCharArray()) map.put(c,map.getOrDefault(c,0)+1);//記錄字符及其出現(xiàn)的次數(shù)per(map,new char[S.length()],0,S);return ans.toArray(new String[ans.size()]);}public void per( Map<Character,Integer> map,char[] temp,int loc,String S) {if(loc==S.length()) {//滿足情況ans.add(String.valueOf(temp));return;}for(char c:map.keySet()){if(map.get(c)<1) continue;//這個(gè)字符沒有余量了map.put(c,map.get(c)-1);temp[loc]=c;per(map, temp, loc+1,S);map.put(c,map.get(c)+1);//回溯}} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的leetcode面试题 08.08. 有重复字符串的排列组合（回溯）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。