算法进阶面试题05——树形dp解决步骤、返回最大搜索二叉子树的大小、二叉树最远两节点的距离、晚会最大活跃度、手撕缓存结构LRU

第一题： 给定一棵二叉树的头节点head，请返回最大搜索二叉子树的大小   二叉树的套路 统一处理逻辑：假设以每个节点为头的这棵树，他的最大搜索二叉子树是什么。答案一定在其中   第一步，列出可能性（最难部分） 1、可能来自左子树上的某课子树 2、可能来自右子树上的某课子树 3、整颗都是（左右子树都是搜索二叉树并且左子树最大小于该节点，右子树最小大于该节点）       第二步，收集信息： 1、左

>>阅读原文<<