LeetCode刷题总结C++
unordered_map使用
unordered_map<string, int> map;
if (map.count(str) > 0) 判断是否存在
if (map.find(str) != map.begin()) 判断是否存在
map[str] = 1; 添加操作
for (aotu& str:map) { str.first = 1; str.second++; } 迭代操作
map.erase(str.first) 删除关键字，但是在迭代的过程中，不能动态删除，因为迭代器不会自动指向下一个地址，应该先创建新的一个,比如
unordered_map<string, int> temp(map);
for (aotu& str:temp) { str.first = 1; str.second++; map.erase(str.first)} 这样就不会报错了
unordered_map<<int, int>, int> map; 错误，没有这种操作，但是有时候我们根据i，j查询怎么办
解决办法是可以变成一个字符串 unordered_map<string, int> map; map[to_string(i)+to_string(j)] = 1 这样就成功解决了
string 的使用
数字变字符串：string str = to_string(1244);
s[i] 字符串通过这样访问，实际上string退化为char, 判断时, if (s[i] == 's')而不是if (s[i] == "s")
但string a = char(b) + to_string(65); 是合法的
char a; A = (char)(a-32); 这里我们要强制转char，不然a-32隐式转为了int型
字符串变整型：int i = atoi("1244"); 字符串变浮点型：float i = atof("1244.");
这里要注意，string res; atoi(res.c_str()); atoi是将字符串数组转整型，若是string，res.c_str()
if (s.find("sjjd") != string::npos) 查找操作，找到，则返回子串第一个字符的位置，没找到，则返回string::npos。
s = s.substr(0,4) 截取操作，从下标0开始截取连续4个字符
vector的使用
vector<int> vec
vector<int> vec(6,0) 创建一维数组
vector<vector<int> > Matrix(N, vector<int>(M)); 创建二维数组
初始化二维vector，为r*c的vector，所有值为0.
vector<vector<int> > newOne(r, vector<int>(c, 0)); 直接用初始化方法
vec.push_back(5)
vec.pop_back()
vector<int>::iterator i = find(vec.begin(), vec.end(), 5) 查找操作，实际上返回的是迭代器
vec.erase(i) 删除的是迭代器，这是vector不一样的地方
c.begin(); 返回指向容器最开始位置数据的指针
c.end(); 返回指向容器最后一个数据单元+1的指针
如果我们要输出最后一个元素的值应该是 *（--c.end()）;
vec1.swap(vec2) 交换两个vector的内容
vec1.assign(vec2.begin(), vec2.end()); vec1复制vec2的内容
vec1.push_back(vector<int>(5)); 构造临时变量
vec1.insert(vec1.begin(), 11); 头插，插入元素11
发现一个非常有意思的事情start=-1时 while (start < nums.size()-1) 是根本不会进入循环的 ，要修改成 while (start < int(nums.size())-1)才可以。看样子以后要养成这个习惯。
queue的使用
queue<int> que;
que.push()
int n = que.front();
que.pop()
priority_queue<int> que; 最大堆，常用来topK问题
//升序队列，小顶堆
//priority_queue <int,vector<int>,greater<int> > que(k, INT_MAX);
//降序队列，大顶堆
//priority_queue <int,vector<int>,less<int> >que(k, INT_MIN);
//greater和less是std实现的两个仿函数（就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了）
que.top()
priority_queue<Pair, vector<Pair>, less<Pair>> que;
cout << que.top().first << ' ' << que.top().second << '\n';
que.pop();
set<int> s; 集合的使用，会自动排序，不允许键值重复，反正每个键值唯一
s.insert(x) 通过insert添加元素
pair的使用
我们使用vector的时候，定义vector<int>，只能定义一个，要使用两个怎么办？vector<int, int>，这样做不行，应该这样做，using Pair = pair<int, int>; vector<Pair>; vec.push_back(Pair(1,2));
Pair temp = vec[0]; temp.first; temp.second = 3;
deque的使用
deque<int> deque;
deque.push_front(2); deque.pop_front(); deque.push_back(2); deque.pop_back();
deque.back(); deque.front();
常用内置函数
sort(arr.begin(),arr.end()) 类似快排
reverse(arr.begin(),arr.end()); 翻转数组
copy(arr1.begin(),arr1.end(),arr2.begin()) 将arr1的内容复制到arr2中
gcd(num1,num2) 求最大公约数
max(num1,num2) 取大值
min(num1,num2) 取小值
swap(nu1,num2) 两者交换
INT_MAX int类型最大值，2^32-1
INT_MIN int类型最小值，-2^32
LONG_MIN
LONG_MAX