LeetCode+ 46 - 50

全排列

算法標簽：數組、回溯

給我們一個沒有重複數字的數列，讓我們求它的全排列

遞歸暴搜的實現

按照什麼順序來搜索，排列問題有很多種搜索的順序

①我們可以從前往後枚舉每一個比特置填哪個數，可以先枚舉第一個比特置填哪個數，再枚舉第二個比特置填哪個數，以此類推 √

②依次枚舉每個數放到哪個比特置上，第一個數可以放在第 0 個比特置上，可以放到第 1 個比特置上也可以放到第 2 個比特置上，第二個數可以放到第 0 個比特置上，可以放到第 1 個比特置上也可以放到第 2 個比特置上

對於排列問題來說，以上兩種搜索順序都是可以的

下面給出第一種方案的遞歸搜索樹，每一個葉子節點都錶示一種方案