标签：maxVal nums int index 654 二叉树 数组 leetcode

一、题目

https://leetcode-cn.com/problems/maximum-binary-tree/

给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下：

二叉树的根是数组 nums 中的最大元素。
左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。
右子树是通过数组中 最大值右边部分 递归构造出的最大二叉树。
返回有给定数组 nums 构建的 最大二叉树 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、思路

https://mp.weixin.qq.com/s/OlpaDhPDTJlQ5MJ8tsARlA

三、代码

class Solution {	
	TreeNode constructMaximumBinaryTree(int[] nums) {
	    if (nums is empty) return null;
	    // 找到数组中的最大值
	    int maxVal = Integer.MIN_VALUE;
	    int index = 0;
	    for (int i = 0; i < nums.length; i++) {
	        if (nums[i] > maxVal) {
	            maxVal = nums[i];
	            index = i;
	        }
	    }
	
	    TreeNode root = new TreeNode(maxVal);
	    // 递归调用构造左右子树
	    root.left = constructMaximumBinaryTree(nums[0..index-1]);
	    root.right = constructMaximumBinaryTree(nums[index+1..nums.length-1]);
	    return root;
	}
}

标签：maxVal,nums,int,index,654,二叉树,数组,leetcode
来源： https://blog.csdn.net/Xiao__Bei/article/details/121237909

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。