LeetCode-46. Permutations
Posted 番茄汁汁
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode-46. Permutations相关的知识,希望对你有一定的参考价值。
一、问题描述
就是全排列问题。
二、问题解决
应该哪一本数据结构的书上都有讲了。
void get_permute(vector<int>& nums, int pos, vector<vector<int>>& 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,pos+1,result); swap(nums[i], nums[pos]); } } vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> result; get_permute(nums,0,result); return result; }
以上是关于LeetCode-46. Permutations的主要内容,如果未能解决你的问题,请参考以下文章
leetcode 46-Permutations and 47-Permutations II