摘要: 使用任意方法序列化一个二叉树。 https://leetcode.com/problems/serialize-and-deserialize-binary-tree/ 原来带有None作为结束标志的x序遍历的结果是可以唯一的恢复一颗二叉树的!!! 如果没有None结束标记,是无法做到的! 代码没法 阅读全文
posted @ 2019-04-03 18:23 Cloud.9 阅读(208) 评论(0) 推荐(0) 编辑
摘要: https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050e01/000000000006987d 二分思想太牛逼!!!! 阅读全文
posted @ 2019-04-03 16:16 Cloud.9 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 错误思路:二分去找最大正方形a*a,拿着最大正方形的边长a去找最大矩形a*x。问题是有了最大正方形a*a,最大的矩形也可能边长里面没有a,可能是一个很狭长的长方形。尤其在1密集的矩形中。最近做了几个二分的题目,二分思想真的强大,优化问题转判断问题。 01矩阵的最大矩形相关的问题还是很多的。 为什么自 阅读全文
posted @ 2019-04-03 16:00 Cloud.9 阅读(140) 评论(0) 推荐(0) 编辑