码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode——687. 最长同值路径

时间:2019-11-21 20:01:14      阅读:60      评论:0      收藏:0      [点我收藏+]

标签:das   elf   col   return   div   res   ash   longest   bsp   

class Solution:
    def longestUnivaluePath(self, root: TreeNode) -> int:
        self.ans=0
        def arrow_length(node):
            if not node:
                return 0
            left_length=arrow_length(node.left)
            right_length=arrow_length(node.right)
            left_arrow=right_arrow=0
            if node.left and node.left.val==node.val:
                left_arrow=left_length+1
            if node.right and node.right.val==node.val:
                right_arrow=right_length+1
            self.ans=max(self.ans,left_arrow+right_arrow)
            return max(left_arrow,right_arrow)
        arrow_length(root)
        return self.ans
执行用时 :536 ms, 在所有 python3 提交中击败了40.17%的用户
内存消耗 :17.9 MB, 在所有 python3 提交中击败了6.10%的用户
 
——2019.11.21

leetcode——687. 最长同值路径

标签:das   elf   col   return   div   res   ash   longest   bsp   

原文地址:https://www.cnblogs.com/taoyuxin/p/11907719.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!