摘要：将题目进行翻译，就是遍历二叉树算出最大权值，在遍历过程中，不能同时选择两个相连的节点。 第一种子问题的构造，是以爷爷——父亲——孙子的“三代”节点一同构造的，将最优子问题的结构定义为rob(TreeNode node) 对于爷爷节点root来说，有以下两种选择方式： ①选中了爷爷节点的权值，就不能再 阅读全文

摘要：8.5(337)——337题中的动态规划子问题需要用到记忆化，不同于其他问题，二叉树的遍历不好用数组存储，采用哈希表（Java中的Hash Map）来存储。 存储格式如下： HashMap<TreeNode, Integer> dpMemo = new HashMap<> []; 如果是一般的数组类 阅读全文