在刷算法题的过程中遇到的一些小问题,做一下记录
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) {}
};