码迷,mamicode.com
首页 > 其他好文 > 详细

全排列

时间:2017-07-25 19:59:48      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:ret   vector   swap   cto   void   ons   push   ges   .com   

代码:

void per(vector<int> nums,int start,vector<vector<int> > &result){ 

        if(start==nums.size()-1){ 

            result.push_back(nums); 

        } 

        else{ 

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

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

                per(nums,start+1,result); 

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

            } 

        } 

    }  

 

class Solution { 

public: 

    /**

     * @param nums: A list of integers.

     * @return: A list of permutations.

     */ 

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

        // write your code here 

        vector<vector<int> > result; 

        if(nums.size()==0){  

            result.push_back(nums); 

            return result; 

        } 

        per(nums,0,result); 

        return result; 

    } 

};  

lintcode截图:

技术分享

 

全排列

标签:ret   vector   swap   cto   void   ons   push   ges   .com   

原文地址:http://www.cnblogs.com/aly15109725486/p/7235678.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!