算法
BambooYH
BUPT
展开
-
【LeetCode】761 Special Binary String
【LeetCode】761 Special Binary String 题干: Special binary strings are binary strings with the following two properties: - The number of 0’s is equal to the number of 1’s. - Every prefix of the bin...原创 2018-06-13 22:20:58 · 395 阅读 · 0 评论 -
二叉树的序列化与反序列化
二叉树的序列化与反序列化 leetCode原题链接 PS:leetCode的题多加了一点限制,就是要求不能使用全局或者静态变量存储状态。 分析:将二叉树序列化成一个字符串存储,然后将该字符串反序列化成一个二叉树。关于二叉树的操作,我们很容易的就想到了二叉树的遍历,包括层次遍历和前、中、后序遍历。因为要反序列化二叉树,所以肯定要在遍历过程中记录null节点,我们可以用一个特殊标记表示n...原创 2018-06-15 10:19:35 · 184 阅读 · 0 评论