Leetcode 46 - Permutations

題目

Problem#

給你一堆數字 nums 要你輸出它的全排序，可以以任何順序輸出

測資限制#

• $1 \le n \le 6$
• $-10 \le val \le 10$

想法#

backtracking

每次枚舉 $[0, n-1]$ 往下當作第 $i$ 個數字，往下遞迴搜尋第 $i+1$ 個數字，直到 $>= n$ 代表這次搜尋結束，儲存答案

• 時間複雜度: $\mathcal{O}(n!)$
• 空間複雜度: $\mathcal{O}(n)$

AC Code#