题目来源于知识星球—英雄算法联盟,六月算法集训专题
目录
前言
跟随英雄算法联盟博主—英雄哪里出来,每天完成相应的算法练习,一个月后,必定会有所成长!
一、331.验证二叉树的前序序列化(中等)
1.题目描述
2.解题思路
本题看的题解:
先将字符串拆分开。如果碰到了两个#,那么就是遇到了叶子节点,那就
将现在的根结点改成#。如果最后只剩下一个#,那就是有效的。
3.代码演示(C++)
class Solution
{
public:
bool isValidSerialization(string preorder)
{
vector<string> s;
for (int i = 0, j = 0; i < preorder.size(); i = j + 1)
{
j = i;
while (j < preorder.size() && preorder[j] != ',') ++j;
s.push_back(preorder.substr(i, j - i));
int last = s.size() - 1;
while (s.size() >= 3 && s[last] == "#" && s[last - 1] == "#")
{
s[last - 2] = "#";
s.pop_back();
s.pop_back();
last = s.size() - 1;
}
if (s.size() == 2 && s[0] == "#" && s[1] == "#") return false;
}
return s.size() == 1 && s[0] == "#";
}
};
4.题目链接
二、297.二叉树的序列化与反序列化(困难)
1.题目描述
2.解题思路
接下来的三个题都是一个类型的,先记录一下!
3.代码演示(C++)
4.题目链接
三、剑指 Offer 37.序列化二叉树(困难)
1.题目描述
2.解题思路
不会做也要先记录一下吖!
3.代码演示(C++)
4.题目链接
四、剑指 Offer II 048.序列化与反序列化二叉树(困难)
1.题目描述
2.解题思路
此处省略五个字(又是困难题)!
3.代码演示(C++)
4.题目链接
总结
每天跟随英雄哥学习相关的算法,一个月会收获很多,如果你想了解更多关于知识星球的内容,欢迎联系我!