2020年3月17日
LeetCode 337. House Robber III（dp）
摘要： 题意：每个节点都有一个值，不同时遍历父子节点的情况下，求整棵树遍历后的和的最大值。 分析：每个节点都是选或不选，取最优 （1）选：左右子节点不能选，孙子节点可以选也可以不选 （2）不选：左右子节点可以选也可以不选 /** * Definition for a binary tree node. * 阅读全文
posted @ 2020-03-17 20:32 Somnuspoppy 阅读(137) 评论(0) 推荐(0)