LeetCode maximum binary tree

Love The Way You Lie 2022-03-15 18:52 117阅读 0赞

# Definition for a binary tree node.
    
    class TreeNode(object):
         def __init__(self, x):
             self.val = x
             self.left = None
             self.right = None
    
    
    class Solution(object):
        def make_tree(self,root,nums,is_left):
            if len(nums)==0:return
            max_ind=nums.index(max(nums))
            if is_left:
                root.left=TreeNode(nums[max_ind])
                if len(nums[0:max_ind]) > 0:
                    self.make_tree(root.left, nums[0:max_ind], True)
                if len(nums[max_ind + 1:]) > 0:
                    self.make_tree(root.left, nums[max_ind + 1:], False)
            else:
                root.right=TreeNode(nums[max_ind])
                if len(nums[0:max_ind]) > 0:
                    self.make_tree(root.right, nums[0:max_ind], True)
                if len(nums[max_ind + 1:]) > 0:
                    self.make_tree(root.right, nums[max_ind + 1:], False)
    
        def constructMaximumBinaryTree(self, nums):
            """
            :type nums: List[int]
            :rtype: TreeNode
            """
            root=TreeNode(max(nums))
            max_ind=nums.index(max(nums))
            self.make_tree(root,nums[0:max_ind],True)
            self.make_tree(root,nums[max_ind+1:],False)
            return root
    
    nums=[3,2,1,6,0,5]
    sl=Solution()
    root=sl.constructMaximumBinaryTree(nums)
    print root

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Medium - 654. Maximum Binary Tree

Topic Tree Description [https://leetcode.com/problems/maximum-binary-tree/][ht

痛定思痛。/ 2022年10月17日 14:00/ 0 赞/ 152 阅读

相关 LeetCode 104. Maximum Depth of Binary Tree

废话不多说，先看题目： Given a binary tree, find its maximum depth. 题目意思：就是要求得到二叉树的深度或者高度学过数据结构

红太狼/ 2022年07月27日 13:39/ 0 赞/ 148 阅读

相关 leetcode 124. Binary Tree Maximum Path Sum

Given a binary tree, find the maximum path sum. For this problem, a path is defined as

谁践踏了优雅/ 2022年07月26日 12:23/ 0 赞/ 131 阅读

相关 [leetcode]--104. Maximum Depth of Binary Tree

Question 104： > Given a binary tree, find its maximum depth. > > The maximum depth is

缺乏、安全感/ 2022年07月11日 14:29/ 0 赞/ 157 阅读

相关 [leetcode]: 104. Maximum Depth of Binary Tree

1.题目描述 Given a binary tree, find its maximum depth. The maximum depth is the number

系统管理员/ 2022年06月16日 13:08/ 0 赞/ 179 阅读

相关 leetcode 654. Maximum Binary Tree

1.题目 Given an integer array with no duplicates. A maximum tree building on this array

灰太狼/ 2022年06月08日 04:23/ 0 赞/ 157 阅读

相关 LeetCode-124：Binary Tree Maximum Path Sum

题目 ![70][] 很高兴leetcode上点击量最高的解法和我一样，而且这题难度也就Medium吧我真是提交了n多遍才理解了这题什么意思：在二叉树中，

迷南。/ 2022年05月15日 08:08/ 0 赞/ 115 阅读

相关 LeetCode maximum binary tree

Definition for a binary tree node. class TreeNode(object): def

Love The Way You Lie/ 2022年03月15日 18:52/ 0 赞/ 118 阅读

相关 Maximum Depth of Binary Tree leetcode

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes a

Bertha 。/ 2022年01月09日 23:11/ 0 赞/ 308 阅读

相关刷题leetcode--654. Maximum Binary Tree

2018.1.8 15:47Fighting! Leetcode.654. Maximum Binary Tree Given an integer array wi

桃扇骨/ 2021年10月09日 03:48/ 0 赞/ 311 阅读