您的位置:首页 > 汽车 > 新车 > Leetcode 654:最大二叉树

Leetcode 654:最大二叉树

2024/10/30 17:02:46 来源:https://blog.csdn.net/xiao_xiao_wang_/article/details/139509271  浏览:    关键词:Leetcode 654:最大二叉树

给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:

  1. 创建一个根节点,其值为 nums 中的最大值。
  2. 递归地在最大值 左边 的 子数组前缀上 构建左子树。
  3. 递归地在最大值 右边 的 子数组后缀上 构建右子树。

返回 nums 构建的 最大二叉树 

 public static TreeNode constructMaximumBinaryTree(int[] nums) {TreeNode root=traversal(nums,0,nums.length);return root;}public static TreeNode traversal(int[] nums,int begin ,int end){if(end-begin<1){return null;}if(end-begin==1){return new TreeNode(nums[begin]);   //数组中只有一个节点}//1.先找到最大值和对应角标int max=nums[begin];int index=begin;for(int i=begin+1;i<end;i++){if(nums[i]>max){max=nums[i];index=i;}}TreeNode root=new TreeNode(max);  //创建根节点//划分左右子树root.left=traversal(nums,begin,index);   //构建左子树root.right=traversal(nums,index+1,end);   //构建右子树return root;}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com