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

[LeetCode] Permutations

时间:2014-07-26 01:38:56      阅读:214      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   os   io   for   re   c   

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].

class Solution {
public:
    vector<vector<int> > permute(vector<int> &num) {
        vector<int> te;
        vector<vector<int> >res,temp;//temp里存放中间值
        int len = num.size();
        if(len<=0)
            return res;
        for(int i=0;i<len;i++)
        {
            te.push_back(num[i]);
            temp.push_back(te);
            te.clear();
        }//end for

        
        while(!temp.empty())
        {
            te = temp.back();
            temp.pop_back();
            if(te.size()==len)
            {
               res.push_back(te);
               continue;
            }    
            for(int i=0;i<len;i++)
            {
                if(find(te.begin(),te.end(),num[i])==te.end())
                {
                    te.push_back(num[i]);
                    temp.push_back(te);
                    te.pop_back();
                }
            
            }
        
        }//end while
        return res;

    }
};

依然是以前堆栈的思想,但用vector实现也不错。

[LeetCode] Permutations,布布扣,bubuko.com

[LeetCode] Permutations

标签:style   blog   color   os   io   for   re   c   

原文地址:http://www.cnblogs.com/Xylophone/p/3869104.html

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