题目链接：点击打开链接
题目大意：略
解题思路：略
相关企业
- 字节跳动
- 亚马逊（Amazon）
AC 代码
- Java
// 解决方案(1)classSolution { Set<String>sets=newHashSet<>(); Stringstr; publicString[] permutation(Strings) { str=s; dfs(0); String[] res=newString[sets.size()]; returnsets.toArray(res); } boolean[] filter=newboolean[9]; char[] arr=newchar[8]; voiddfs(intp) { if (p==str.length()) { sets.add(newString(arr, 0, str.length())); } for (inti=0; i<str.length(); i++) { if (filter[i]) { continue; } filter[i] =true; arr[p] =str.charAt(i); dfs(p+1); filter[i] =false; } } } // 解决方案(2)classSolution { List<String>res=newLinkedList<>(); char[] c; publicString[] permutation(Strings) { c=s.toCharArray(); dfs(0); returnres.toArray(newString[res.size()]); } voiddfs(intx) { if(x==c.length-1) { res.add(String.valueOf(c)); // 添加排列方案return; } HashSet<Character>set=newHashSet<>(); for(inti=x; i<c.length; i++) { if(set.contains(c[i])) continue; // 重复，因此剪枝set.add(c[i]); swap(i, x); // 交换，将 c[i] 固定在第 x 位dfs(x+1); // 开启固定第 x + 1 位字符swap(i, x); // 恢复交换 } } voidswap(inta, intb) { chartmp=c[a]; c[a] =c[b]; c[b] =tmp; } }
- C++
classSolution { public: vector<string>permutation(strings) { dfs(s, 0); returnres; } private: vector<string>res; voiddfs(strings, intx) { if(x==s.size() -1) { res.push_back(s); // 添加排列方案return; } set<int>st; for(inti=x; i<s.size(); i++) { if(st.find(s[i]) !=st.end()) continue; // 重复，因此剪枝st.insert(s[i]); swap(s[i], s[x]); // 交换，将 s[i] 固定在第 x 位dfs(s, x+1); // 开启固定第 x + 1 位字符swap(s[i], s[x]); // 恢复交换 } } };
