题目来源:https://leetcode.cn/problems/permutations/description/
文章来源:https://www.toymoban.com/news/detail-527827.html
C++题解: 全排列每一次都需要从第一个元素开始遍历,所以不用ind标记开始元素,都从0开始,但需要一个数组used不断更新哪些元素已经被使用,遍历到使用过的元素跳过即可。文章来源地址https://www.toymoban.com/news/detail-527827.html
class Solution {
public:
vector<vector<int>> res;
vector<int> path;
void backtracking(vector<int> nums, int* used) {
if(path.size() == nums.size()) {
res.push_back(path);
return;
}
for(int i = 0; i < nums.size(); i++){
if(used[i] == 1) continue;
used[i] = 1;
path.push_back(nums[i]);
backtracking(nums, used);
used[i] = 0;
path.pop_back();
}
}
vector<vector<int>> permute(vector<int>& nums) {
int used[6] = {0};
backtracking(nums, used);
return res;
}
};
到了这里,关于力扣 46. 全排列的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!