leetcode
William_Chan_6
这个作者很懒,什么都没留下…
展开
-
【leetcode】二叉树最大宽度
原题链接:leecode原题算法关键:(以上摘自leetcode题解)样例代码:摘自leetcode题解class Solution {public: int widthOfBinaryTree(TreeNode* root) { if (!root) return 0; queue<pair<TreeNode*, unsigned long long>> q; int ans = 1; q.pus原创 2020-09-02 11:02:28 · 169 阅读 · 0 评论 -
【leetcode】序列化与反序列化(编码与解码)二叉搜索树
leetcode题址省空间的关键:1.存储遍历而非整棵树。由于是二叉搜索树,所以只用前序或后序遍历就可以替代树,这是因为排序后可以得到中序遍历,根据两个遍历就可以复原这棵树。这样做可以省去一般存储方法中‘null’节点的存储空间。2.对于超过4位的数,存储其二进制;对于小于四位的数,转换成字符串进行存储。3.可以不存储间隔符,而是将所有数都用四字节进行二进制存储。...原创 2020-08-19 10:59:46 · 137 阅读 · 0 评论