leetcode--46 全排列

給定一個沒有重複數字的序列,返回其所有可能的全排列。 示例: 輸入: [1,2,3] 輸出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解題思路:回溯法 輸入n個數對應的全排列個數爲n!,考慮dfs求解,分別以數組中的每個數作爲排列的起始位置,一定要注意一點:通過設置條件去掉那些無用的分支,本題的條件就
相關文章
相關標籤/搜索