Leetcode 46. 全排列

最新推荐文章于 2021-04-27 14:38:53 发布

Bendaai

最新推荐文章于 2021-04-27 14:38:53 发布

阅读量216

点赞数

本文链接：https://blog.csdn.net/Bendaai/article/details/80141133

版权

使用next_permutation函数

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>> ans;
        sort(nums.begin(), nums.end());
        do {
            ans.push_back(nums);
        } while (next_permutation(nums.begin(), nums.end()));
        return ans;
    }
};

递归做

class Solution {
public:
    vector<int> tt;
    vector<vector<int>> ans;
    int vis[9999] = {};
    void dfs(vector<int>& nums) {
        if (tt.size() == nums.size()) {
            ans.push_back(tt);
            return;
        }
        for (int i = 0; i < nums.size(); ++i)
            if (!vis[i]) tt.push_back(nums[i]), vis[i] = 1, dfs(nums), vis[i] = 0, tt.pop_back();
    }
    vector<vector<int>> permute(vector<int>& nums) {
        for (int i = 0; i < nums.size(); ++i)
            tt.push_back(nums[i]), vis[i] = 1, dfs(nums), vis[i] = 0, tt.pop_back();
        return ans;
    }
};