leetcode刷题笔记(C++)

记录下刷题的心得以及过程中用到的知识点

1. vector的创建方式及基本用法 https://blog.csdn.net/wkq0825/article/details/82255984
2. 二维vector的创建方式及基本用法https://blog.csdn.net/zmy_666/article/details/88069965?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.control
3. 字符串与字符数组之间的转换 https://blog.csdn.net/ksws0292756/article/details/79432329
4. 次幂的用法 #include<math.h>中的pow函数，pow(a, n) 记为a^n
5. 类似回文数这种需要每一位数字的，利用/和%依次获取每一位信息，折半的方法进行判断，不要用乘法计算，浪费时间
6. 有关string的操作https://blog.csdn.net/qq_37954088/article/details/82286530
7. 有关c++中hash表的操作https://blog.csdn.net/qq_32172673/article/details/85160180
8. string转int，atoi(a.c_str())或者stoi(a)，建议stoi

   atoi()的参数是 const char* ,因此对于一个字符串str我们必须调用 c_str()的方法把这个string转换成 const char*类型的,而stoi()的参数是const string*,不需要转化为 const （）char*stoi()会做范围检查，默认范围是在int的范围内的，如果超出范围的话则会runtime error！

9. sort函数的第三个参数用法https://www.cnblogs.com/jjzzx/p/5122381.html