leetcode 654: 最大二叉树(思维导图解算法题）

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

二叉树的根是数组中的最大元素。
左子树是通过数组中最大值左边部分构造出的最大二叉树。
右子树是通过数组中最大值右边部分构造出的最大二叉树。
通过给定的数组构建最大二叉树，并且输出这个树的根节点。

示例 ：

输入：[3,2,1,6,0,5]
输出：返回下面这棵树的根节点：

      6
    /   \
   3     5
    \    / 
     2  0   
       \
        1

思路如下，该题主要考察递归的思想

代码`

import java.util.Arrays;    

public class Solution {
	 public static TreeNode constructMaximumBinaryTree(int[] nums)
	 {
		 int i=0;
		 if(nums.length==0)//递归终止条件
		 {
			 return null;
		 }
		 int max=nums[0];
         for(int j=0;j<nums.length;j++){//这个循环在求最大值
          if(max<nums[j]){
          max=nums[j];
             }
		 }
		  for(;i<nums.length;i++)//找到最大值元素的序号
		 {
			 if(nums[i]==max)
			 {
				 break;
			 }
		 }
		 TreeNode root=new TreeNode(max);
	     root.left=constructMaximumBinaryTree(Arrays.copyOfRange(nums, 0, i));//递归构建子树
	     root.right=constructMaximumBinaryTree(Arrays.copyOfRange(nums, i+1, nums.length));
return root;
	     }
}