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