回溯算法----全排列
Posted vczf
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了回溯算法----全排列相关的知识,希望对你有一定的参考价值。
给定一个 没有重复 数字的序列,返回其所有可能的全排列。
示例:
输入: [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>> vec; void backTrace(vector<int> nums, int pos) { if (pos == nums.size()) { vec.push_back(nums); return; } for (int i = pos; i < nums.size(); ++i) { std::swap(nums[pos], nums[i]); backTrace(nums, pos+1); std::swap(nums[i], nums[pos]); } } vector<vector<int>> permute(vector<int>& nums) { backTrace(nums, 0); return vec; } };
以上是关于回溯算法----全排列的主要内容,如果未能解决你的问题,请参考以下文章