687. Longest Univalue Path
2017-10-10 14:47
246 查看
Given a binary tree, find the length of the longest path where each node in the path has the same value. This path may or may not pass through the root.
Note: The length of path between two nodes is represented by the number of edges between them.
Example 1:
Input:
Output:
Example 2:
Input:
Output:
Note: The given binary tree has not more than 10000 nodes. The height of the tree is not more than 1000.
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
int re = 0;
public int longestUnivaluePath(TreeNode root) {
help(root, 0);
return re;
}
public int help(TreeNode root, int n) {
if (root == null)
return 0;
int left = help(root.left, root.val);
int right = help(root.right, root.val);
re = Math.max(re, left + right);
return root.val == n ? Math.max(left, right) + 1 : 0;
}
}
Note: The length of path between two nodes is represented by the number of edges between them.
Example 1:
Input:
5 / \ 4 5 / \ \ 1 1 5
Output:
2
Example 2:
Input:
1 / \ 4 5 / \ \ 4 4 5
Output:
2
Note: The given binary tree has not more than 10000 nodes. The height of the tree is not more than 1000.
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
int re = 0;
public int longestUnivaluePath(TreeNode root) {
help(root, 0);
return re;
}
public int help(TreeNode root, int n) {
if (root == null)
return 0;
int left = help(root.left, root.val);
int right = help(root.right, root.val);
re = Math.max(re, left + right);
return root.val == n ? Math.max(left, right) + 1 : 0;
}
}
相关文章推荐
- 687. Longest Univalue Path
- Leetcode刷题:687. Longest Univalue Path
- leetcode_687. Longest Univalue Path ? 待解决
- [LeetCode - tree]687. Longest Univalue Path
- [LeetCode] 687. Longest Univalue Path 最长唯一值路径
- 【LeetCode】687. Longest Univalue Path 解题报告
- leetcode 687. Longest Univalue Path
- 687. Longest Univalue Path
- leetcode 687. Longest Univalue Path
- leetcode 687. Longest Univalue Path 二叉树最长相等路径+ 深度优先遍历DFS
- 687. Longest Univalue Path
- (树)687. Longest Univalue Path
- LeetCode 687. Longest Univalue Path(java)
- LWC 52:687. Longest Univalue Path
- 687. Longest Univalue Path
- [leetcode] 687. Longest Univalue Path
- [Leetcode] 687. Longest Univalue Path 解题报告
- 687. Longest Univalue Path
- 【leetcode】687. Longest Univalue Path解题报告
- leetcode 687. Longest Univalue Path