LeetCode 46. Permutations

来源:互联网 发布:淘宝家具店铺名字 编辑:程序博客网 时间:2024/06/11 18:14

描述

求出一个数组的所有排列

解决

利用std::next_permutation()


class Solution {public:    vector<vector<int>> permute(vector<int>& nums) {        sort(nums.begin(), nums.end());        vector<vector<int>> res;        do        {            res.push_back(nums);        }        while (next_permutation(nums.begin(), nums.end()));        return res;    }};
0 0
原创粉丝点击