1 Star 0 Fork 1

陈鹏/leecode with labuladong

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
47.全排列-ii.cpp 878 Bytes
一键复制 编辑 原始数据 按行查看 历史
陈鹏 提交于 2022-07-23 15:45 . 回溯解决子集排列组合
/*
* @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
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/Chan1998/leecode-with-labuladong.git
git@gitee.com:Chan1998/leecode-with-labuladong.git
Chan1998
leecode-with-labuladong
leecode with labuladong
master

搜索帮助