46 Permutations(全排列Medium)

题目意思：全排列

思路：其实看这题目意思，是不太希望用递归的，不过还是用了递归，非递归的以后再搞吧

　　ps:vector这玩意不能随便返回，开始递归方法用vector，直接到500ms，换成void，到12ms

 class Solution {

 public:

     vector<vector<int>> permute(vector<int>& nums) {

         vector<vector<int> >ans;

         permute1(ans,nums,);

         return ans;

     }

     void permute1(vector<vector<int>>& ans,vector<int>& nums,int begin) {

         if(begin==nums.size()-){

             ans.push_back(nums);

         }

         for(int i=begin;i<nums.size();++i){

             swap(nums[i],nums[begin]);

             permute1(ans,nums,begin+);

             swap(nums[i],nums[begin]);

         }

     }

 };

巴特西

46 Permutations(全排列Medium)

最新文章

热门文章