leetcode654: Maximum Binary Tree
来源:互联网 发布:淘宝网严重违规b48 编辑:程序博客网 时间:2024/05/23 22:07
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
Note:
- The size of the given array will be in the range [1,1000].
private static TreeNode construct(int[] array, int start, int end) {if (start > end)return null;int max = Integer.MIN_VALUE;int pos = 0;for (int i = start; i <= end; i++)if (array[i] > max) {max = array[i];pos = i;}TreeNode root = new TreeNode(max);root.left = construct(array, start, pos - 1);root.right = construct(array, pos + 1, end);return root;}public TreeNode constructMaximumBinaryTree(int[] nums) {if (nums.length == 0)return null;return construct(nums, 0, nums.length - 1);}
阅读全文
0 0
- Leetcode654. Maximum Binary Tree
- leetcode654: Maximum Binary Tree
- 3.leetCode654: Maximum Binary Tree
- python--leetcode654.Maximum Binary Tree
- Binary Tree Maximum Node
- Binary Tree Maximum Node
- 654. Maximum Binary Tree
- 654. 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
- hdu1556 分块水题
- Android自定义权限
- 嵌入式系统学习——S3C2451之linux驱动led
- 分享一个自己写的使用dubbo泛化机制+接口编程的消费客户端jar包
- 查看oracle版本
- leetcode654: Maximum Binary Tree
- python 实现网络传输
- linux 笔记(一)(虚拟机安装、磁盘分区、linux安装)
- Android中模拟点击软件的实现原理探究
- Java注解及通过自定义Java注解实现数据库的操作
- 深入理解JVM总结——虚拟机类加载机制
- 我们是谁?测试!快速迭代的互联网研发模式下测试如何突破?
- JS中 && 和 || 运算符
- 代码片段