687. Longest Univalue Path 687.最长单值路径

Posted 2020-12-07 immiao0319

可以是弯的，那不就是左右相加了吗？
要跟之前节点的值比较时，此时可以把节点值node.val作为参数。这是这题特殊的地方。

 

想错了的一个地方：既然返回的是要拿来用的、用来计算的，就应该是DC left = traverse(root.left)这样

 

class Solution {
    int length = 0;
    
    public int longestUnivaluePath(TreeNode root) {
        //cc
        if (root == null)
            return 0;
        
        helper(root, root.val);
        
        return length;
    }
    
    public int helper(TreeNode node, int value) {
        //cc
        if (node == null) 
            return 0;
        
        int left = helper(node.left, node.val);
        int right = helper(node.right, node.val);
        
        length = Math.max(length, left + right);
        
        if (node.val == value)
            return Math.max(left, right) + 1;
        
        return 0;
    }
}

View Code