2019年3月5日
算法进阶面试题05——树形dp解决步骤、返回最大搜索二叉子树的大小、二叉树最远两节点的距离、晚会最大活跃度、手撕缓存结构LRU
摘要： 接着第四课的内容，加入部分第五课的内容，主要介绍树形dp和LRU 第一题： 给定一棵二叉树的头节点head，请返回最大搜索二叉子树的大小 二叉树的套路 统一处理逻辑：假设以每个节点为头的这棵树，他的最大搜索二叉子树是什么。答案一定在其中 第一步，列出可能性（最难部分） 1、可能来自左子树上的某课子树 阅读全文
posted @ 2019-03-05 17:59 kent鹏 阅读(818) 评论(0) 推荐(0) 编辑