leecode刷题C++ 常用数据结构操作

数组（整型）
vector<int>path;
path.push_back(nums[i]);
path.pop_back();
（字符串类型）
vector<string>ans;


字符串

string path(n,0);  //n长度的字符串，初始化为'0'
path[i]=')';
str.charAt(i)
s.substr(i, j-i+1)
s.substr(p,n) //截取字符的某个子串。p表示字符串的某个下标,n表示长度,返回字符串s中下标从p开始的n个字符的字符串,如果n省略就取到底


字典（映射）
map<string, int> rec;
rec["key"] = value;
rec.insert(make_pair("key", value));
rec. erase(lru.back());//做lru list的尾元素删除

列表
list<int> myList
myList.emplace_front(key);// 所有数据结构做头元素添加
myList.pop_front(); // 移除第一个元素
myList.pop_back();// 移除最后一个元素
myList.back() //访问列表的最后一个元素