标签：right HashMap III 337 backtarce getOrDefault 打家劫舍 root left

package leetcode;

import java.util.HashMap;

public class demo_337 {
    //当前节点值参与计算，所能获取的最大值
    HashMap<TreeNode, Integer> t=new HashMap<TreeNode, Integer>();
    //当前节点值不参与计算，所能获取的最大值
    HashMap<TreeNode, Integer>    f=new HashMap<TreeNode, Integer>();
    public int rob(TreeNode root) {
        if(root==null) {
            return 0;
        }
        backtarce(root);
        return Math.max(t.get(root), f.get(root));
    }
    
    public void backtarce(TreeNode root) {
        if(root!=null) {
            backtarce(root.right);
            backtarce(root.left);
            //当前节点参与计算，则其左右节点不能参与计算
            t.put(root, root.val+f.getOrDefault(root.left, 0)+f.getOrDefault(root.right, 0));
            //当前节点不参与计算，则各自计算左右子树的最大值的和
            f.put(root, Math.max(t.getOrDefault(root.left, 0), f.getOrDefault(root.left, 0))+Math.max(t.getOrDefault(root.right, 0), f.getOrDefault(root.right, 0)));
        }
    }
}

标签：right,HashMap,III,337,backtarce,getOrDefault,打家劫舍,root,left
来源： https://www.cnblogs.com/Yshun/p/16210524.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。