LeetCode每天刷day39:Permutations II

最新推荐文章于 2022-07-27 00:10:09 发布

Josgu

最新推荐文章于 2022-07-27 00:10:09 发布

阅读量105

点赞数

分类专栏： Leetcode 文章标签：递归

本文链接：https://blog.csdn.net/qq_36428171/article/details/89502321

版权

Leetcode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

题目:
给定一个可包含重复数字的序列，返回所有不重复的全排列。

题目链接:Permutations II
C++:
多了个去重

class Solution {
public:
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        int lens = nums.size();
        vector<vector<int>> res;
        sort(nums.begin(), nums.end());
        per(res, nums, 0, lens - 1);
        return res;
    }
    void per(vector<vector<int>> &r, vector<int> nums, int k, int len){
        if(len == k){
            r.push_back(nums);
            return ;
        }
        for(int i = k; i <= len; i++){
            if(i != k && nums[i] == nums[k])
                continue;
            swap(nums[i], nums[k]);
            per(r, nums, k + 1, len);
        }
        
    }
};