首页 > 其他 > 详细

LeetCode Permutations (技巧)

时间:2015-11-02 22:58:58      阅读:275      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!