和求直徑的那個(gè)題思路差不多，不過(guò)這個(gè)題要判斷是不是相等。

public int longestUnivaluePath(TreeNode root) {int res = 0;if(root==null) return 0;if (root.left!=null&&root.left.val==root.val)res = 1+helper(root.left);if (root.right!=null&&root.right.val==root.val)res+=1+helper(root.right);return Math.max(res,Math.max(longestUnivaluePath(root.left),longestUnivaluePath(root.right)));}//用來(lái)判斷相同數(shù)字深度public int helper(TreeNode root){if (root==null) return 0;int cur = 0;if (root.left!=null&&root.val==root.left.val)cur = 1+helper(root.left);if (root.right!=null&&root.val==root.right.val)cur = Math.max(cur,1+helper(root.right));return cur;}

?

轉(zhuǎn)載于:https://www.cnblogs.com/stAr-1/p/8397421.html

總結(jié)

以上是生活随笔為你收集整理的[leetcode]687. Longest Univalue Path的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。