zoukankan      html  css  js  c++  java
  • 全排列

    代码:

    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截图:

  • 相关阅读:
    URI 和 URL
    TCP/IP协议
    TCP/IP 通信传输流
    Python 之 函数可变参数和关键字参数
    Python 之装饰器decorator
    Python 之进程
    Android
    Redis持久化(persistence)
    python正则表达式
    selenium+python定位iframe元素
  • 原文地址:https://www.cnblogs.com/aly15109725486/p/7235678.html
Copyright © 2011-2022 走看看