leetcode46. Permutations

最新推荐文章于 2022-11-23 22:41:13 发布

站在风口的熊

最新推荐文章于 2022-11-23 22:41:13 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode&poj 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/barebear007/article/details/78559059

leetcode&poj 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了解决LeetCode上的第46题“全排列”问题的一种递归算法实现方式。通过C++代码详细展示了如何生成一个整数数组的所有可能排列组合，并附带了清晰的逻辑解释。

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

leetcode46. Permutations

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>> result = {};
        vector<vector<int>> retResult = {};
        vector<int> temp = {};
        if (nums.size()<1) {
            result.push_back(temp);
            return result;
        } 
        if (nums.size() == 1) {
            result.push_back(nums);
            return result;
        }
        if (nums.size() == 2) {
            result.push_back(nums);
            temp.push_back(nums[1]);
            temp.push_back(nums[0]);
            result.push_back(temp);
            return result;
        }
        sort(nums.begin(),nums.end());
        temp.assign(nums.begin(), nums.end());
        /*
        for (int i = 0; i<temp.size(); i++) {
            cout << temp[i];
        }*/
            for (int j = 0; j < nums.size(); j++) {
                temp.erase(temp.begin()+j);
                result = permute(temp);
                for (int i = 0; i<result.size(); i++) {
                        result[i].insert(result[i].begin(),nums[j] );
                        retResult.push_back(result[i]);
                    }
            temp.assign(nums.begin(), nums.end());
        }

        return retResult;

    }
};