LeetCode全配列C++版
5506 ワード
タイトルの説明:
重複する数値のないシーケンスを指定し、可能なすべての配列を返します.
例:
C++コードは以下の通りです.
重複する数値のないシーケンスを指定し、可能なすべての配列を返します.
例:
: [1,2,3]
:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
C++コードは以下の通りです.
class Solution {
public:
vector<vector<int>> permute(vector<int>& nums) {
vector<vector <int>> res;
//int end = nums.size()-1;
BT(res,nums,0);
return res;
}
void BT(vector<vector <int>> &res,vector<int>& nums, int start){
if (start == nums.size()){
res.push_back(nums);
return;
}
else{
for (int i=start;i<nums.size();i++){
swap(nums[i],nums[start]);
BT(res,nums,start+1);
swap(nums[i],nums[start]);
}
}
}
};