[leetcode] 46。順列
46 Permutations
説明
個別の整数のコレクションが与えられた場合、可能なすべての順列を返します。
例:
入力:
[1,2,3]
出力:
[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]
分析
タイトルの意味は次のとおりです。指定された配列の完全な順列を返します。
- 深さ優先探索、スワップと再帰を使用。
コード
class Solution { private: vector result public: vector permute(vector& nums) { DFS(nums,0) return result } void DFS(vector& nums,int index){ if(index==nums.size()){ result.push_back(nums) } for(int i=indexi 参照