LC 剑指 Offer 38. 字符串的排列

LC 剑指 Offer 38

输入一个字符串，打印出该字符串中字符的所有排列。

你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。

示例:

输入：s = "abc"
输出：["abc","acb","bac","bca","cab","cba"]

class Solution {
    List<String> res = new LinkedList<>();
    char[] chs;
    
    public String[] permutation(String s) {
        chs = s.toCharArray();
        dfs(0);
        return res.toArray(new String[res.size()]);
    }

    public void dfs(int x) {
        if (x == chs.length - 1) {
            res.add(String.valueOf(chs));
            return;
        }
        Set<Character> set = new HashSet<>();
        for (int i = x; i < chs.length; i++) {
            if (set.contains(chs[i])) continue;
            set.add(chs[i]);
            swap(i, x);
            dfs(x+1);
            swap(x, i);
        }
    }

    public void swap(int i, int j) {
        char tmp = chs[i];
        chs[i] = chs[j];
        chs[j] = tmp;
    }
}

动态规划

搜索与回溯算法

剑指 Offer 12. 矩阵中的路径

剑指 Offer 13. 机器人的运动范围

剑指 Offer 26. 树的子结构

剑指 Offer 27. 二叉树的镜像

剑指 Offer 28. 对称的二叉树

剑指 Offer 32 - I. 从上到下打印二叉树

剑指 Offer 32 - II. 从上到下打印二叉树 II

剑指 Offer 32 - III. 从上到下打印二叉树 III

剑指 Offer 34. 二叉树中和为某一值的路径

剑指 Offer 36. 二叉搜索树与双向链表

剑指 Offer 36 题目解析

剑指 Offer 37. 序列化二叉树

剑指 Offer 38. 字符串的排列

剑指 Offer 38 题目解析

剑指 Offer 54. 二叉搜索树的第 k 大节点

剑指 Offer 55 - I. 二叉树的深度

剑指 Offer 55 - II. 平衡二叉树

剑指 Offer 55 - II 题目解析

剑指 Offer 64. 求 1 + 2 + … + n

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

剑指 Offer 68 - II. 二叉树的最近公共祖先

分治算法

排序

查找算法

双指针

位运算

数学

模拟

返回 图解算法数据结构

剑指 Offer 38. 字符串的排列