15. 全排列（DFS）

描述 給定一個數字列表，返回其全部可能的排列。面試 你能夠假設沒有重複數字。markdown 您在真實的面試中是否遇到過這個題？   是 樣例 給出一個列表[1,2,3]，其全排列爲：app [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路： 利用DFS的思想，先徹底遍歷，而後回溯 代碼： class S

>>阅读原文<<