String Permutation

题目描述

字符串的排列：

给定一个字符串，返回该字符串的所有排列。不能有重复排列。

示例：

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

解法

解法一：深度优先遍历

• 时间复杂度：O(n!)

• 空间复杂度：O(n)