我要评论资料：
想用set集合去重，但是发现set和原数组的长度不一样，导致下标不一样。最后还是用了hash。
1. set遍历：
// 迭代器遍历 set
for (auto iter = s.begin(); iter != s.end(); ++iter)
{
cout << *iter << " ";
}
// for-each 循环遍历 set
for (int x : s)
{
cout << x << " ";
}
// c++11提供了auto关键字
for (auto i : s)
{
cout << i << " ";
}
c++中set集合的遍历用法介绍_笔记大全_设计学院 (python100.com)
2. 用set去重的方法：三种
第一种最简单：
vector<int> vec = {...};
set<int>s(vec.begin(), vec.end());
vec.assign(s.begin(), s.end());3. vector的初始化
// 1.逐个push_back
// 2.指定大小并初始化所有值
vector<int> vect(n, 10); // create a vector of size n with all values as 10
// 3.像数组一样初始化
vector<int> vect{ 10, 20, 30 };
// 4.使用数组初始化
int arr[] = { 10, 20, 30 };
int n = sizeof(arr) / sizeof(arr[0]);
vector<int> vect(arr, arr + n);
// 5.使用另一个vector初始化
vector<int> vect1{ 10, 20, 30 };
vector<int> vect2(vect1.begin(), vect1.end());vector的初始化（5种不同方式）_vector初始化-csdn博客
自己写的：
多加了个hash判断是否重复。
class solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param num int整型vector
* @return int整型vector<vector<>>
*/
vector<vector<int> > ans;
vector<int> flag;
void dfs(vector<int>num, vector<int>ans_single){
if(ans_single.size() == num.size()){
ans.push_back(ans_single);
return;
}
unordered_map<int, int> hash;
for(int i = 0; i < num.size(); i ++){
// 没遍历过 && 不是重复的
if(flag[i] != 1 && hash.find(num[i]) == hash.end()) { // 不是find(hash.begin(), hash.end(), num[i])
hash[num[i]] = 1;
// 遍历
flag[i] = 1;
ans_single.push_back(num[i]);
dfs(num, ans_single);
ans_single.pop_back();
flag[i] = 0;
}
}
}
vector<vector<int> > permuteunique(vector<int>& num) {
// write code here
for(int i = 0; i < num.size(); i++)
flag.push_back(0);
vector<int> ans_single;
dfs(num, ans_single);
sort(ans.begin(), ans.end());
return ans;
}
};模板的：
框架与我的一样。
不同之处：我采用hash判断。模板采用和前一个元素进行比较。
class solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param num int整型vector
* @return int整型vector<vector<>>
*/
vector<vector<int> > ans;
vector<int> flag;
void dfs(vector<int>num, vector<int>ans_single){
if(ans_single.size() == num.size()){
ans.push_back(ans_single);
return;
}
for(int i = 0; i < num.size(); i ++){
// 没遍历过 && 不是重复的
if(flag[i])
continue;
if(i != 0 && num[i-1] == num[i] && flag[i-1] == 0)
continue; //如果判断条件太长，可以采用continue来跳过循环。
// 遍历
flag[i] = 1;
ans_single.push_back(num[i]);
dfs(num, ans_single);
ans_single.pop_back();
flag[i] = 0;
}
}
vector<vector<int> > permuteunique(vector<int>& num) {
// write code here
for(int i = 0; i < num.size(); i++)
flag.push_back(0);
vector<int> ans_single;
sort(num.begin(), num.end()); //模板的方法需要之前就排好序
dfs(num, ans_single);
return ans;
}
};
发表评论