刷题小问题

在刷算法题的过程中遇到的一些小问题，做一下记录

1、vector
在VS调试时，vector的正确赋值方法：

using std::vector;
using namespace std; //头文件需要加入
vector strs = { “flou”, “flow”, “flpo” };//用逗号分隔

2、判断
在最开始一定要判断输入是否为空，否则会报错：

Line 1034: Char 9: runtime error: reference binding to null pointer of type ‘std::__cxx11::basic_string’ (stl_vector.h)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/…/lib/gcc/x86_64-linux-gnu/9/…/…/…/…/include/c++/9/bits/stl_vector.h:1043:9

3、边界问题
在实现strStr()函数时，for循环边界不应该简单设置为size,而应该减去匹配字符串长度再加一

4、reverse函数
reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素）
所以reverse函数的后一参数需要加一

5、字符串末尾插入字符
使用+=

6、栈
初始化时定义类型

stack< int> re;
stack< char> rs;

7、stoi函数
有时数字输入是string，使用stoi函数转变为数字

stoi（字符串，起始位置，n进制），将 n 进制的字符串转化为十进制

8、一次循环后不再操作
注意if语句是不是有问题，以及for循环终止条件有没有修改。例如在过程中如果数组大小有增改，那么终止条件size也会随之变化！

9、continue和break

使用continu跳出本次循环，进行下一次循环，而break则是跳出循环，执行下一条语句。

10、各种形式判断非空
栈：stack.empty()
数：if(a)

11、考虑边界条件
不能出现越界

12、输入形参数组记得带引用！

13:、构造函数

struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode() : val(0), left(nullptr), right(nullptr) {}
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
};