46. 全排列

返回数组的所有排列。

难度:中等。题型:Backtracking。

标签:回溯、DFS、高频面试

回溯枚举:DFS + used 数组标记已选元素。 时间复杂度 O(n!),空间复杂度 O(n)。