算法進階面試題05——樹形dp解決步驟、返回最大搜索二叉子樹的大小、二叉樹最遠兩節點的距離、晚會最大活躍度、手撕緩存結構LRU

第一題： 給定一棵二叉樹的頭節點head，請返回最大搜索二叉子樹的大小   二叉樹的套路 統一處理邏輯：假設以每個節點爲頭的這棵樹，他的最大搜索二叉子樹是什麼。答案一定在其中   第一步，列出可能性（最難部分） 1、可能來自左子樹上的某課子樹 2、可能來自右子樹上的某課子樹 3、整顆都是（左右子樹都是搜索二叉樹並且左子樹最大小於該節點，右子樹最小大於該節點）       第二步，收集信息： 1、左

>>阅读原文<<