LintCode 带重复元素的子序列

最新推荐文章于 2023-09-13 21:45:03 发布

爱你就像爱生命

最新推荐文章于 2023-09-13 21:45:03 发布

阅读量547

点赞数

分类专栏： LintCode 文章标签：子序列 DFS

本文链接：https://blog.csdn.net/qq_33245342/article/details/61481479

版权

LintCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

class Solution {
	void fun(vector<vector<int> >&ans, vector<int> S, vector<int> t, int cur)
	{
		if (cur == S.size())
		{
			ans.push_back(t); return;
		}
		if (count(t.begin(), t.end(), S[cur]) == (S.begin() + cur - lower_bound(S.begin(), S.end(), S[cur])))
		{
			t.push_back(S[cur]);
			fun(ans, S, t, cur + 1);
			t.erase(t.end() - 1);
		}	fun(ans, S, t, cur + 1);
	}
public:
	/**
	* @param S: A set of numbers.
	* @return: A list of lists. All valid subsets.
	*/
	vector<vector<int> > subsetsWithDup(vector<int> &S) {
		vector<vector<int> > ans;
		vector<int> t;
		sort(S.begin(), S.end());
		fun(ans, S, t, 0);
		return ans;
	}
};