在家做网站,企业建站方案,电商小程序开发定制,做二维码网站一、问题描述 就是全排列问题。 二、问题解决 应该哪一本数据结构的书上都有讲了。 void get_permute(vectorint nums, int pos, vectorvectorint result) {if (nums.size() pos) {result.push_back(nums);return;}for (int i pos; i … 一、问题描述 就是全排列问题。 二、问题解决 应该哪一本数据结构的书上都有讲了。 void get_permute(vectorint nums, int pos, vectorvectorint result) {if (nums.size() pos) {result.push_back(nums);return;}for (int i pos; i nums.size(); i) {swap(nums[pos], nums[i]);get_permute(nums,pos1,result);swap(nums[i], nums[pos]);}
}
vectorvectorint permute(vectorint nums) {vectorvectorint result;get_permute(nums,0,result);return result;
} 转载于:https://www.cnblogs.com/likaiming/p/8398478.html
