LeetCode二刷记录【1】

官方给的说法是题目至少刷两遍，刷第二遍时会有更好的思路、更简洁的代码、更加能吸收更好的解法以及更多的小技巧。

在这里开始记录二刷积累的经验。

涉及C和C++（主要是C++）

 

一.数组
C的排序函数

int comp(const void *a,const void *b)
{
    if(*(int*)a>*(int*)b) return 1;
    else return -1;
}
qsort(nums,numsSize,sizeof(int),comp);

stl关联容器
unordered_map<int,int> 哈希表
map<int,int> 红黑树
unordered_multiset<int> 可以有重复值
unordered_set<int> 不能有重复值

二.字符串
超过int表示范围用long或long long

负数取余后的结果
-11%=-1

STL
<algorithm>
transform(s.begin(), s.end(), s.begin(), ::tolower);//将容器中的大写字母转为小写字母

C标准库
ctype.h
isalnum(char ch);//判断是否属于字母或数字