您的位置:首页 > 其它

LeetCode OJ Permutations

2015-03-21 12:41 627 查看
<p style="line-height: 25.2777786254883px; padding-top: 0px; padding-bottom: 0px; margin-top: 0px; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14.4444446563721px; box-sizing: border-box;">Given a collection of numbers, return all possible permutations.</p><p style="line-height: 25.2777786254883px; padding-top: 0px; padding-bottom: 0px; margin-top: 0px; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14.4444446563721px; box-sizing: border-box;">For example,<br style="line-height: 25.2777786254883px; box-sizing: border-box;" /><code style="line-height: 23.3333358764648px; box-sizing: border-box; font-family: Menlo, Monaco, Consolas, 'Courier New', monospace; font-size: 13.3333339691162px; padding: 2px 4px; color: rgb(199, 37, 78); border-radius: 4px; background-color: rgb(249, 242, 244);">[1,2,3]</code> have the following permutations:<br style="line-height: 25.2777786254883px; box-sizing: border-box;" /><code style="line-height: 23.3333358764648px; box-sizing: border-box; font-family: Menlo, Monaco, Consolas, 'Courier New', monospace; font-size: 13.3333339691162px; padding: 2px 4px; color: rgb(199, 37, 78); border-radius: 4px; background-color: rgb(249, 242, 244);">[1,2,3]</code>, <code style="line-height: 23.3333358764648px; box-sizing: border-box; font-family: Menlo, Monaco, Consolas, 'Courier New', monospace; font-size: 13.3333339691162px; padding: 2px 4px; color: rgb(199, 37, 78); border-radius: 4px; background-color: rgb(249, 242, 244);">[1,3,2]</code>, <code style="line-height: 23.3333358764648px; box-sizing: border-box; font-family: Menlo, Monaco, Consolas, 'Courier New', monospace; font-size: 13.3333339691162px; padding: 2px 4px; color: rgb(199, 37, 78); border-radius: 4px; background-color: rgb(249, 242, 244);">[2,1,3]</code>, <code style="line-height: 23.3333358764648px; box-sizing: border-box; font-family: Menlo, Monaco, Consolas, 'Courier New', monospace; font-size: 13.3333339691162px; padding: 2px 4px; color: rgb(199, 37, 78); border-radius: 4px; background-color: rgb(249, 242, 244);">[2,3,1]</code>, <code style="line-height: 23.3333358764648px; box-sizing: border-box; font-family: Menlo, Monaco, Consolas, 'Courier New', monospace; font-size: 13.3333339691162px; padding: 2px 4px; color: rgb(199, 37, 78); border-radius: 4px; background-color: rgb(249, 242, 244);">[3,1,2]</code>, and <code style="line-height: 23.3333358764648px; box-sizing: border-box; font-family: Menlo, Monaco, Consolas, 'Courier New', monospace; font-size: 13.3333339691162px; padding: 2px 4px; color: rgb(199, 37, 78); border-radius: 4px; background-color: rgb(249, 242, 244);">[3,2,1]</code>.</p><pre name="code" class="cpp">class Solution {
public:
    vector<vector<int> > permute(vector<int> &num) {
        vector<int> n = num;
        sort(n.begin(), n.end());
        vector<int> original = n;
        vector<vector<int> > ans;
        while (1) {
            ans.push_back(n);
            next_permutation(n.begin(), n.end());
            if (original == n) break;
        }
        return ans;
    }
};



                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: