LeetCode刷题更错：细节决定成败

容器使用

map的处理：

//插入
1. insert插入pair
mymap.insert(pair<string, string>("hello". "fafa"));

2. array方式插入
mymap["hello"] = "fafa";

//查找
iter = mymap.find("hello");
if(iter!=mymap.end())  
	cout<<"value is"<<iter->second<<endl;
else cout<<"Not Find!"<<endl;

//删除
mymap.erase(iter);  //成功返回1，否则返回0
mymap.erase(mymap.begin(), mymap.end());

vector的使用

auto it = find(nums.begin(), nums.begin()+i, nums[i]);
//vector的查找区间是[left, right)

STL函数调用

sort()排序：优化的快排，时间复杂度为O(nlogn)
swap()复杂度：

s1.swap(s2)  or   swap(s1, s2)
vector  map  set  deque的swap复杂度均为O(1)
优先级队列，队列，栈的swap复杂福均为O(n)

算法处理&细节

数组处理

1. 涉及数组的条件表达式要先判断是否越界才能执行条件
2. 细节处理，关注是否有重复元素出现