Leetcode 刷题经验总结 C++版

一 容器

每个容器都提供了很多方法，这里只介绍最适用于这种数据结构的一些方法，并且在做题时候会常用的一些方法。

1.vector

vector 容器和数组是一样的，基本上除非题目输入定义了vector类型，自己也不太会引入vector。毕竟要多打很多字。

//定义：
vector <int> v;
//访问：
v[i];
//更新
v[i]=a;
//大小
v.size();
//末尾插入
v.push_back(a);
//末尾删除
v.pop_back();
//清空
v.clear();
//判断空
v.empty();
//排序
sort(v.begin(),v.end());//从小到大
sort(v.rbegin(),v.rend());//从大到小
//自定义排序
bool compare(int a,int b) 
{
    
    return a< b; //升序排列，如果改为return a>b，则为降序 
} 
sort(v.begin(),v.end(),compare);
//翻转
reverse(v.begin(),v.end());

2.stack

stack是栈，用数组加一个指示下标的变量也可以模拟stack，引入容器可以节省指示变量的处理，以及预防一些越界的问题。Stack 主要任务就是进栈出栈

//定义
stack<int> s;
//入栈
s.push(i);
//出栈
s.pop();
//栈顶元素
s.top();
//判空
s.empty();
//大小
s.size();

3.queue, deque

双端队列包含了队列的功能，所以一般直接用Deque，以防写着写着需要有变化。

//定义
deque<int> d;
//增加头元素
d.push_front(i);
//增加尾元素
d.push_back(i);
//访问头元素
d.front();
//访问尾元素
d.back();
//删除头
d.pop_front();
//删除尾
d.pop_back();
//判空
d.empty();
//长度
d.size();

4. set，multiset

set主要作用是自动去重，对于期望得到不重复的结果，使用set维护输出列表。由于set，multiset通过平衡二叉树实现，有自动排序功能。set不允许重复，multiset允许重复

//定义
set<int> s;
//添加元素
s.insert(i);
//删除元素
s.erase(i);
//查找元素 返回指针
s.find(i);
//大小
s.size();
//遍历
for(set<int>::iterator it=s.begin(); it!=s.