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

LeetCode Permutations (技巧)

时间:2015-11-02 23:01:38      阅读:270      评论:0      收藏:0      [点我收藏+]

标签:

 

 

题意:

  给出n个元素,请产生出所有的全排列。

 

 

思路:

  注意到可能会有相同的排列出现,比如 {2,2}。还有可能是乱序列(大部分情况下都是无所谓的)。

  递归法:

技术分享
 1 class Solution {
 2 public:
 3     void recursion(vector<int> num, int i,  vector<vector<int> > &res) 
 4     {
 5         if (i+1==num.size())    res.push_back(num);
 6         else
 7         {
 8             for (int j=i; j<num.size(); j++)
 9             {
10                 if(j!=i&&num[i]==num[j])    continue;    
11                 swap(num[i], num[j]);
12                 recursion(num, i+1, res);
13             }
14         }
15     }
16     vector<vector<int> > permute(vector<int> &num) 
17     {
18         vector<vector<int> >res;
19         recursion(num, 0, res);
20         return res;
21     }
22 };
AC代码

 

  迭代法:

 

LeetCode Permutations (技巧)

标签:

原文地址:http://www.cnblogs.com/xcw0754/p/4931626.html

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