小小的记录一下做的第一道hard题,这一题我用了前序和层级两种方式来做,前序比较基础常规,层级平时用的少,这里记录做题过程中遇到的一些自己平时不注意的坑(坑也可以理解为一些技巧总结):
前序算法,坑1:有负数的情况下字符串怎么处理
坑2:记得每次生成结构体指针时要初始化一下,不然默认是NULL,那就无法
对内部变量进行操作了
坑3:如果要对字符串进行改变,记得用&,也就是引用传递,所以此题我的做法得再做一个helper函数
坑4:可以用stringstream流来进行操作,对于字符串和整数的转换会方便很多,具体见代码。
最后总的代码如下:
class Codec {
public:
// Encodes a tree to a single string.
string serialize(TreeNode* root) {
string str;
if(root==NULL){
//base case
return "#";
}
str=to_string(root->val)+","+serialize(root->left)+","+serialize(root->right);
return str;
}
// Decodes your encoded data to tree.
TreeNode* deserialize(string data) {
return deserializehelper(data);
}
TreeNode* deserializehelper(string& data) {
TreeNode* root=new TreeNode();
if(data[0]!='#'){
stringstream sstream;
string str;
for(int i=0;i<data.length();i++){
str+=data[0];
if(data[1]==',') break;
else data=data.substr(1);
}
sstream<<str;
sstream>>root->val;
data=data.substr(2);
root->left=deserializehelper(data);
data=data.substr(2);
root->right=deserializehelper(data);
return root;
}
else{
return NULL;
}
}
};