标签:排列 nums 46 vector result path leetcode size
前言
题目:46. 全排列
参考题解:46.全排列-代码随想录
提交代码
排列相对于leetcode 77 组合,先取后面之后,必须后头再取前面。所以,回溯过程都要从头开始选择那些没有被选择过的元素,来组成新的排列。
下面代码思路和实现,来自上面参考题解。
#include <vector>
#include <iostream>
using namespace std;
class Solution {
public:
void backTracking(vector<int>& nums, vector<bool>& used, vector<int>& path, vector<vector<int>>& result){
if(path.size() == nums.size()){
result.push_back(path);
return;
}
for(int i=0; i<nums.size(); i++){
if(used[i])
continue;
used[i] = true;
path.push_back(nums[i]);
backTracking(nums,used,path,result);
path.pop_back();
used[i] = false;
}
}
vector<vector<int>> permute(vector<int>& nums) {
vector<bool> used(nums.size(),false);
vector<int> path;
vector<vector<int>> result;
backTracking(nums,used,path,result);
return result;
}
};
int main(void){
vector<int> nums = {1,2,3};
Solution s;
vector<vector<int>> result = s.permute(nums);
for(auto one : result){
for(auto num : one)
cout<<num<<" ";
cout<<endl;
}
}
标签:排列,nums,46,vector,result,path,leetcode,size 来源: https://blog.csdn.net/sinat_38816924/article/details/120587564
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。