Leetcode: Permutations II

最新推荐文章于 2019-01-13 06:57:25 发布

「已注销」

最新推荐文章于 2019-01-13 06:57:25 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 算法与数据结构程序员笔试面试文章标签： unique permutations Leetcode

本文链接：https://blog.youkuaiyun.com/doc_sgl/article/details/12293981

算法与数据结构同时被 3 个专栏收录

223 篇文章

订阅专栏

程序员笔试面试

223 篇文章

订阅专栏

Leetcode

179 篇文章

订阅专栏

本文介绍了一种算法，用于处理包含重复元素的集合，并返回所有可能的唯一排列组合。通过使用C++实现，示例中详细展示了如何避免重复的排列，确保结果集中每个排列都是唯一的。

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

Given a collection of numbers that might contain duplicates, return all possible unique permutations.

For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1], and [2,1,1].

void permute(vector<int> &num, int index, vector<vector<int>> &res)
    {
		if(index>=num.size()){res.push_back(num);return;}
		set<int> swapnum;
		swapnum.insert(num[index]);
		for(int i = index; i < num.size(); i++)
		{
			if(index != i)
			{
				set<int>::iterator it = swapnum.find(num[i]);
				if(it != swapnum.end())
					continue;
				else
					swapnum.insert(num[i]);
			}
			swap(num[index],num[i]);
			permute(num,index+1,res);
			swap(num[index],num[i]);
		}
	}
	vector<vector<int> > permuteUnique(vector<int> &num) {
        // Note: The Solution object is instantiated only once.
		vector<vector<int>> res;
        permute(num,0,res);
        return res;
    }