Permutations

最新推荐文章于 2024-12-15 00:58:33 发布

原创最新推荐文章于 2024-12-15 00:58:33 发布 · 574 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一道LeetCode上的简单面试题目，该题要求生成一个整数序列的所有可能排列。通过先对输入序列进行排序，然后使用next_permutation算法来生成所有递增的排列组合。文章提供了一个C++实现的示例代码。

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

Leetcode 面试题。

简单题。先对原vector的元素排好递增序，调用next_permutation方法就好。

class Solution {
public:
    vector<vector<int> > permute(vector<int> &num) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int sum = 1;
        for(int i = 2; i <= num.size(); i ++){
            sum *= i;
        }
        vector<vector<int> > ans(sum,vector<int>(0) );
        sort(num.begin(),num.end());
        int id = 0;
        do{
            for(int i = 0; i < num.size(); i ++){
                ans[id].push_back(num[i]);
            }
            id++;
        }while(next_permutation(num.begin(),num.end()));
        return ans;
    }
};