Leetcode:46. 全排列

給定一個沒有重複數字的序列,返回其所有可能的全排列。 示例: 輸入: [1,2,3] 輸出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解題思路: DFS;對於3個數的數組而言,有人可能會想到用3層for能夠實現,而DFS就是處理個數未知的組合問題,當遞歸訪問的元素個數達到原數組規模的時候,存儲訪問路徑
相關文章
相關標籤/搜索