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

leetcode104:permutations

时间:2020-08-01 21:38:13      阅读:51      评论:0      收藏:0      [点我收藏+]

标签:组合   possible   while   code   example   tle   否则   first   位置   

题目描述

给出一组数字,返回该组数字的所有排列
例如:
[1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].
 (以数字在数组中的位置靠前为优先级,按字典序排列输出。)

 
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3]have the following permutations:
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], and[3,2,1].
(Take the more front position of the number in the array as the priority, and arrange the output in dictionary order.)
 
class Solution {
public:
    vector<vector<int> > permute(vector<int> &num) {
        //next_permutation:会取得[first,last]所标识之序列的下一个排序组合
        //如果没有下一个排列组合,便返回false,否则返回true
        vector <vector<int>> res;
    sort(num.begin(),num.end());
        do {
            res.push_back(num);
            
        }while (next_permutation(num.begin(), num.end()));
      return res;
    }
};

leetcode104:permutations

标签:组合   possible   while   code   example   tle   否则   first   位置   

原文地址:https://www.cnblogs.com/hrnn/p/13416320.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!