小米java开发一面凉经

    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;     }

这我一看就知道要用动态规划（不得不说动态规划真的考的比其他题型都多，很重要）。一开始三种情况，最后取这三种情况的最大值：1、从根节点开始往下递归；2、从根的左儿子往下递归；3、从根的右儿子往下递归。每一层即一个递归，每个节点的儿子的儿子一共四种情况，递归下去取最大值并存起来，如果没存则递归，存了则直接用。一直递归到底即可。

你做的时候有和面试官交流还是自己搞自己的

leetcod原题，哎我也是小米也是白给了，出的题也没做出来。

这样 很难受啊 

确实是Leetcode原题

树形DP

还是想说今天下午的面试好难，楼主这道题不考虑树也是leetcode上的medium题了。。。

dp，每个节点取或不取，可以看看leetcode上的打家劫舍

树形dp就两个状态

leetcode 337

太恐怖了吧

我带项目带手撕总共面了20分钟。。透心凉。。

leetcode有个小偷的题和这个差不多 不过这个是在树上 思路是dp

这是01背包的变体？