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

LeetCode-46. Permutations

时间:2018-02-01 14:40:00      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:swap   分享图片   oid   size   com   问题   int   turn   问题解决   

一、问题描述

技术分享图片

  就是全排列问题。

二、问题解决

  应该哪一本数据结构的书上都有讲了。

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

标签:swap   分享图片   oid   size   com   问题   int   turn   问题解决   

原文地址:https://www.cnblogs.com/likaiming/p/8398478.html

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