654. 最大二叉树 分治 二叉树 python解法

原创 2018年04月16日 23:24:04

本来想用C++写这个题,但发现C++的vector不支持切片功能
python大法好!

class Solution:
    def constructMaximumBinaryTree(self, nums):
        """
        :type nums: List[int]
        :rtype: TreeNode
        """
        if nums == []:
            return None
        maxnum = max(nums)
        root = TreeNode(maxnum)
        f = nums[:nums.index(maxnum)]
        b = nums[nums.index(maxnum)+1:]
        root.left = Solution.constructMaximumBinaryTree(self,f)
        root.right = Solution.constructMaximumBinaryTree(self,b)
        return root

Leetcode 654. Maximum Binary Tree 最大二叉树 解题报告

就是给了一堆不重复的数组,然后挑选一个最大的作为root,然后root左边的和右边的有分别按照这个方法进行构建。 所以我做的方法也很简单咯,那么就每次找到这一段里最大的做root,然后递归左右两边。...
  • MebiuW
  • MebiuW
  • 2017-08-14 22:10:34
  • 1377

LeetCode 654 Maximum Binary Tree(构建二叉搜索树)

Given an integer array with no duplicates. A maximum tree building on this array is defined as follo...
  • qq_26658823
  • qq_26658823
  • 2017-08-06 19:11:58
  • 638

Leetcode654. 用栈构建最大值二叉树

栈构建二叉树
  • obrcnh
  • obrcnh
  • 2017-09-29 22:34:57
  • 157

leetcode 654. Maximum Binary Tree 递归构造最大二叉树 + 深度优先遍历DFS

Given an integer array with no duplicates. A maximum tree building on this array is defined as follo...
  • JackZhang_123
  • JackZhang_123
  • 2017-12-21 17:16:01
  • 36

LeetCode | Binary Tree Maximum Path Sum(二叉树的路径最大值)

Given a binary tree, find the maximum path sum. The path may start and end at any node in the tre...
  • a45872055555
  • a45872055555
  • 2014-08-15 16:04:51
  • 620

LeetCode.654 Maximum Binary Tree

题目: Given an integer array with no duplicates. A maximum tree building on this array is defined a...
  • xiakexiaohu
  • xiakexiaohu
  • 2018-01-25 19:42:27
  • 29

二叉树中路径和为某整数的所有路径 lint code by python

采用博客二叉树中路径和为某整数的所有路径  中的思路 class Solution: """ @param: root: the root of binary tree @...
  • wsdgwps
  • wsdgwps
  • 2017-11-02 19:46:01
  • 71

分治法求解二叉树深度

  • yahreso
  • yahreso
  • 2009-09-05 00:25:00
  • 1207

二叉树中最大路径和

分治,动态规划。 分析:最长的路径一定经过某一个点,并且以这一个点为根节点;所以可以动态遍历每一个节点,找到使路径和最大的根节点。 C++代码:/** * Definition of TreeNod...
  • u014257954
  • u014257954
  • 2017-02-07 21:28:45
  • 1159

二叉树的最大结点

二叉树的最大结点
  • wx20153724
  • wx20153724
  • 2017-04-08 10:59:35
  • 634
收藏助手
不良信息举报
您举报文章:654. 最大二叉树 分治 二叉树 python解法
举报原因:
原因补充:

(最多只允许输入30个字)