本系列旨在对比不同LeetCode的解题方法效率,占用空间等方面的区别,希望帮助大家能够精进代码水平,用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧,我回尽量给大家解释,我也会标注正常的思路至少应该达到何种水准,如果有更好的方法也请大家多多指教!
本系列的资源消耗数据由LeetCode给出,但是LeetCode的评价会有20ms左右的波动,这里列出的只是显示的最优成绩,但是直接复制这里的结果不一定能跑出同样的成绩。
题目:
请实现两个函数,分别用来序列化和反序列化二叉树。
示例:
你可以将以下二叉树:
1
/ \
2 3
/ \
4 5
序列化为 "[1,2,3,null,null,4,5]"
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof
解释:
这道题目虽然是一道标注为困难的问题,但是其实并不是很难,只需要注意输入输出的类型,我在这里被坑了好久,deserialize(self, data)输入的data居然是str。。。。
此题正解是运用BFS的思想逐步构建,但是这里又有一个奇技淫巧,即LeetCode的树在判断时会自走转换成str。。。所以deserialize直接返回data就够了,我听说华为笔试时不太看写的内容只看答案,可以记着这个漏洞,临时抱佛脚之用。
正解ÿ