Leetcode Problem.46—Permutations C++实现

最新推荐文章于 2022-07-19 10:39:02 发布

xingyanxiao

最新推荐文章于 2022-07-19 10:39:02 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode/剑指offer

本文链接：https://blog.youkuaiyun.com/xingyanxiao/article/details/46375465

Leetcode/剑指offer 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种使用 C++ STL 中 next_permutation 函数实现数组全排列的方法。通过不断生成下一个排列并记录下来，可以高效地获取给定数组的所有可能排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

中文描述：将数组实现全排列。

我的C++程序：

STL algorithm 实现 next-permutation

    vector<vector<int>> permute(vector<int>& nums) 
    {
        int len=nums.size();
        vector<vector<int>> result;
        vector <int>temp;
        sort(nums.begin(),nums.end());
        do {
             for(int i=0;i<len;i++)
               temp.push_back(nums[i]);
             result.push_back(temp);
             temp.clear();
           } while (next_permutation(nums.begin(),nums.end()));
         return result;
    }