摘要：
剑指OFFER 二叉树的深度 这道题用深搜或者宽搜都可以完成,这里我就直接用深搜了. 思路 代码上让depth每进一个左孩子/右孩子便使深度+1,离开的时候再深度 1来保证depth记录当前深度. 得到depth实时记录当前遍历到结点的深度后,设置一个max_depth保留最大的深度值. 代码 阅读全文
摘要：
剑指OFFER 矩形覆盖 题目描述 分析 一般我们遇到这种看起来计算量很大似乎需要穷举的时候,都会测试一下是否满足动态规划的条件. 测试时先假设满足该问题满足最优子结构 我们先手动算出n=1,2,3,4,5的答案以便对我们的推理进行验证 | 被覆盖的2 1矩形个数 | 覆盖的种数 | | | | | 阅读全文