Maximum Binary Tree
来源:互联网 发布:tf卡数据恢复软件 编辑:程序博客网 时间:2024/09/21 06:36
题目:
Given an integer array with no duplicates. A maximum tree building on this array is defined as follow:
The root is the maximum number in the array.The left subtree is the maximum tree constructed from left part subarray divided by the maximum number.The right subtree is the maximum tree constructed from right part subarray divided by the maximum number.
Construct the maximum tree by the given array and output the root node of this tree.
Example 1:
Input: [3,2,1,6,0,5]
Output: return the tree root node representing the following tree:
6/ \3 5\ / 2 0 \ 1
解答:
利用递归解决该问题,只需要找到一组数中最大的,然后建立左子树,建立右子树即可.
代码如下:
public class Solution { public TreeNode constructMaximumBinaryTree(int[] nums) { return construct(nums, 0, nums.length); } public TreeNode construct(int[] nums, int l, int r) { if (l == r) return null; int max_i = max(nums, l, r); TreeNode root = new TreeNode(nums[max_i]); root.left = construct(nums, l, max_i); root.right = construct(nums, max_i + 1, r); return root; } public int max(int[] nums, int l, int r) { int max_i = l; for (int i = l; i < r; i++) { if (nums[max_i] < nums[i]) max_i = i; } return max_i; }}
阅读全文
0 0
- Binary Tree Maximum Node
- Binary Tree Maximum Node
- 654. Maximum Binary Tree
- 654. Maximum Binary Tree
- Leetcode654. Maximum Binary Tree
- leetcode654: Maximum Binary Tree
- 654. Maximum Binary Tree
- 654. Maximum Binary Tree
- LeetCode Maximum Binary Tree
- 654. Maximum Binary Tree
- Maximum Binary Tree
- Maximum Binary Tree
- Maximum Binary Tree
- 654. Maximum Binary Tree
- 654. Maximum Binary Tree
- 654. Maximum Binary Tree
- Leetcode_654 Maximum Binary Tree
- 654. Maximum Binary Tree
- BASE64学习
- 学习FPGA的网站推荐
- 如何在css中设置半透明边框
- Android 面试题 关于数组排序问题
- git使用异常——git push --tags
- Maximum Binary Tree
- windows32位安装Tensorflow
- RMI
- linux下移植AM335的sgx驱动
- 机器学习实战:基于概率论的分类方法:朴素贝叶斯(源码解析,错误分析)
- 删除重复元素 drop_duplicates()
- Windows Server 2008 R2配置.Net环境
- 朴素贝叶斯分类(Naive Bayesian classification)及其python实现
- 动态select表达式(EF+Dto)