LeetCode 46. 全排列
Posted airfy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 46. 全排列相关的知识,希望对你有一定的参考价值。
问题描述:给定一个 没有重复 数字的序列,返回其所有可能的全排列。
class Solution { public: void PT(vector<vector<int>>& res, const vector<int>& nums, vector<bool>& num, vector<int>& paixu) { for (int j = 0; j < nums.size(); ++j) { if (num[j] == true) { num[j] = false; paixu.push_back(nums[j]); PT(res, nums, num, paixu); num[j] = true; if (paixu.size() == nums.size()) { res.push_back(paixu); } paixu.pop_back(); } } } vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> res; vector<bool> num(nums.size(), true); vector<int> paixu; PT(res, nums, num, paixu); return res; } };
以上是关于LeetCode 46. 全排列的主要内容,如果未能解决你的问题,请参考以下文章
[Leetcode 46]全排列 Permutations 递归