代码拉取完成,页面将自动刷新
/*
* @lc app=leetcode.cn id=47 lang=cpp
*
* [47] 全排列 II
*/
// @lc code=start
class Solution {
vector<int> track;
vector<vector<int>> res;
vector<bool> used;
void backtrack(vector<int>& nums) {
if (track.size() == nums.size()) {
res.emplace_back(track);
return;
}
for (int i = 0; i < nums.size(); ++i) {
if (used[i]) continue;
if (i > 0 && nums[i - 1] == nums[i] && !used[i - 1]) continue;
used[i] = true;
track.emplace_back(nums[i]);
backtrack(nums);
track.pop_back();
used[i] = false;
}
}
public:
vector<vector<int>> permuteUnique(vector<int>& nums) {
sort(nums.begin(), nums.end());
used.resize(nums.size());
backtrack(nums);
return res;
}
};
// @lc code=end
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。