687. Longest Univalue Path [JavaScript]

最新推荐文章于 2023-10-18 21:16:11 发布

descire

最新推荐文章于 2023-10-18 21:16:11 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript LeetCode 文章标签： LeetCode JavaScript

本文链接：https://blog.youkuaiyun.com/dai_qingyun/article/details/85791058

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

探讨了在二叉树中寻找最长路径的问题，其中路径上的所有节点具有相同的值。文章详细介绍了通过递归方法计算子树中最长相同节点值路径的解题思路，并提供了JavaScript代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

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.

二、题目大意

从二叉树中找出一条节点值相同的最长路径。

三、解题思路

这道题目实际转化为递归计算子树中相同节点的最长路径。

四、代码实现

const longestUnivaluePath = root => {
  if (!root) {
    return 0
  }
  let ans = 0

  help(root)
  return ans

  function help (root) {
    if (!root) {
      return 0
    }
    const l = help(root.left)
    const r = help(root.right)

    let pl = 0
    let pr = 0

    if (root.left && root.val === root.left.val) {
      pl = l + 1
    }

    if (root.right && root.val === root.right.val) {
      pr = r + 1
    }
    ans = Math.max(ans, pl + pr)
    return Math.max(pr, pl)
  }
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。