这题的代码好像和上一题的代码居然相同啊,同样使用,果然STL很香啊。
代码如下
class Solution {
public:
vector<vector<int>> permuteUnique(vector<int>& nums) {
vector<vector<int>> ans;
sort(nums.begin(),nums.end());
do ans.push_back(nums); while(next_permutation(nums.begin(),nums.end()));
return ans;
}
};
方法二:
但是本意上,希望考察的是dfs+回溯的过程
在这里插入代码片