[LeetCode] 22. Generate Parentheses

最新推荐文章于 2021-08-27 14:30:10 发布

L_Aster

最新推荐文章于 2021-08-27 14:30:10 发布

阅读量216

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/gl486546/article/details/77817529

版权

LeetCode 专栏收录该内容

37 篇文章

订阅专栏

void pHelp(vector<vector<int>> &res,vector<int> &rp,vector<int> &nums,unordered_map<int,int> &vis)
{
	if(rp.size()==nums.size())
	{
		res.push_back(rp);
		return;
	}
	for(unsigned int i=0;i<nums.size();++i)
	{
		if(vis[nums[i]]==0)
		{
			vis[nums[i]]=1;
			rp.push_back(nums[i]);
			pHelp(res,rp,nums,vis);
			rp.pop_back();
			vis[nums[i]]=0;
		}
	}
}
vector<vector<int>> permute(vector<int>& nums)
{
	vector<vector<int>> res;
	vector<int> rp;
	unordered_map<int,int> vis;
	pHelp(res,rp,nums,vis);
	return res;
}