剑指offer---字符串的排列

基于回溯法思想（排列树）： 第一次交换：字符串首字母与其他位置字母分别交换，形成多个子树； 再第一次交换基础上，发生第二次交换，第二次交换是字符串第二个字母与其他位置字母交换； … 直到最后一个字母结束； public ArrayList<String> Permutation(String str) { List<String> res = new ArrayList<>();

>>阅读原文<<