public int process(TreeNode root){         int[] res = getRes(root);         //res[0]即不包含根节点的最大值,res[1]包含根节点的最大值;         return Math.max(res[0],res[1]);     }     private int[] getRes(TreeNode root) {         int[] res = new int[2];         if (root==null){             return res;         }         int[] left = getRes(root.left);         int[] right = getRes(root.right);         res[0] = Math.max(left[0],left[1])+Math.max(right[0],right[1]);         res[1] = left[0]+right[0]+root.val;         return res;     }
点赞 2

相关推荐

谁能给我一份月薪过万...:好未来没未来,***,就是一坨狗屎,不想培养校招就别招,招一大堆人养蛊呢
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务