【全排列问题】全排列问题解析及其应用（Java）

全排列问题

全排列问题是一个经典的算法问题，需要将所有元素的所有可能的组合全部搜索到，如果集合中的元素都都各不相同，则全排列一共有 n ! 种组合。
例如：a, b, c 的全排列为
abc, acb, bac, bca, cab, cba
全排列问题往往是首先给出一种排列，然后依次得到所有的排列组合。
如果有两个元素，则其排列为
(a, b) 和 swap(a, b);
同样的，如果有多个元素，则其排列为
(a, 全排列（剩下的元素）) 和 swap(全排列（剩下的元素）， a).
因此可以应用递归算法进行求解：

代码实现举例

牛客网《剑指offer》字符串的排列

顺便复习一下Java的String 和StringBuilder 类
String 类 为只读类， 不能对字符串进行操作
StringBuilder 可以对字符串进行修改，可以用 setCharAt(index, ‘c’)对相应的位置进行修改。

import java.util.ArrayList;
import java.util.Collections;


public class Solution {
   
    public ArrayList<String> Permutation(String str){
   
        if(str.length() == 0)
            return new ArrayList<String>();
        ArrayList<String> res = backtrace(new StringBuilder(str));
        Collections.sort(res);
        return res;