654.最大二叉树

在这里插入图片描述
在这里插入图片描述
这段Java代码实现了一个名为Solution的类,其中包含两个方法:constructMaximumBinaryTree()和constructMaximumBinaryTree1(),目的是从给定的整数数组nums中构建出一个最大二叉树。以下是详细的注释说明:

class Solution {// 主方法,接收一个整数数组nums作为输入参数,调用辅助递归方法constructMaximumBinaryTree1(),// 传入整个数组以及对应的首尾索引(默认从0开始到数组长度)public TreeNode constructMaximumBinaryTree(int[] nums) {return constructMaximumBinaryTree1(nums, 0, nums.length);}// 辅助递归方法,负责实际构建最大二叉树的过程// 参数包括://   nums:输入的整数数组//   leftIndex:子数组的起始索引//   rightIndex:子数组的结束索引(不包含)public TreeNode constructMaximumBinaryTree1(int[] nums, int leftIndex, int rightIndex) {// 当子数组为空(没有元素),直接返回null表示没有树节点if (rightIndex - leftIndex < 1) {return null;}// 当子数组仅有一个元素时,创建一个新的TreeNode,以其值作为节点值并返回if (rightIndex - leftIndex == 1) {return new TreeNode(nums[leftIndex]);}// 寻找子数组中的最大值及其索引int maxIndex = leftIndex; // 初始假设最大值位于子数组的第一个元素int maxVal = nums[maxIndex]; // 初始化最大值等于第一个元素值for (int i = leftIndex + 1; i < rightIndex; i++) {// 遍历子数组,如果找到更大的值,则更新最大值及其索引if (nums[i] > maxVal) {maxVal = nums[i];maxIndex = i;}}// 使用找到的最大值创建一个新的TreeNode作为子树的根节点TreeNode root = new TreeNode(maxVal);// 递归构建左右子树// 左子树由原始数组在[leftIndex, maxIndex)范围内的元素构成root.left = constructMaximumBinaryTree1(nums, leftIndex, maxIndex);// 右子树由原始数组在[maxIndex+1, rightIndex)范围内的元素构成root.right = constructMaximumBinaryTree1(nums, maxIndex + 1, rightIndex);// 返回已构建好的以最大值为根节点的子树return root;}
}// TreeNode是一个自定义的树节点类,通常包含一个整数值val以及指向左右子树的引用left和right

这个算法的核心思想是每次都选择子数组中的最大值作为当前子树的根节点,然后递归地对剩余部分数组构建左右子树,确保任何节点在它的子树中都具有最大的值。最后,这个过程会构建出一颗所有路径上节点值都递增的二叉树,且任意节点的值均大于其左右子节点的值。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/509935.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

蓝桥杯集训·每日一题2024 (前缀和)

笔记&#xff1a; 例题&#xff1a; #include<bits/stdc.h> using namespace std; const int N 5000010; char str[N]; int s[N]; int main(){int t;cin>>t;for(int a1;a<t;a){int n;cin>>n;scanf("%s",str1);for(int i1;i<n;i){s[i]s[i-1]…

lv20 QT事件5

1 事件模型 2 事件处理 virtual void keyPressEvent(QKeyEvent *event) virtual void keyReleaseEvent(QKeyEvent *event) virtual void mouseDoubleClickEvent(QMouseEvent *event) virtual void mouseMoveEvent(QMouseEvent *event) virtual void mousePressEvent(QMou…

【MySQL系列】在 MacOS 上安装 MySQL

在 MacOS 上有两种方式安装 MySQL 服务器&#xff1a;通过 brew 安装和通过安装包安装。 文章目录 1、通过 brew 安装 MySQL1.1、安装 MySQL1.2、启动 MySQL 服务器1.3、配置 MySQL 服务器1.4、MySQL 服务器管理命令 2、通过安装包安装 MySQL2.1、下载安装包2.2、安装 MySQL2.3…

程序人生:当看到男友学测试拿高薪后,我突然悟了......

Hello&#xff0c;大家好&#xff0c;我是小雨 认识软件测试是因为我男朋友&#xff0c;他在华测教育培训软测后出去就业非常不错&#xff0c;所以我也萌生了转行的想法&#xff0c;当时我的想法是&#xff0c;他都能学会&#xff0c;那我肯定没问题&#xff0c;所以在他的介绍…

Mongodb安装配置

Mongodb安装配置 一、MongoDB简介二、Windows下MongoDB安装2.1.MongoDB下载2.2.安装MongoDB【解压版】2.2.1.解压2.2.2.创建和 bin 目录同级 data\db 目录来存储 MongoDB 产生的数据2.2.3.进入 bin 目录&#xff0c;cmd命令行窗口&#xff0c;使用命令的指定存储数据文件的形式…

[NSSCTF 2nd]MyJs

做一题ejs原型链污染 首先是登录界面 源码里面提示了源码的路由 js不熟先审计一下 const express require(express); #导入Express框架&#xff0c;用于构建Web应用程序的服务器和路由 const bodyParser require(body-parser); #导入body-parser中间件&#xff0c;用于解析…

网盘拉新如何对接?盘点最靠谱的一手渠道平台

2024网盘行业再次重燃战火。字节旗下产品头条搜索极速版APP、悟空浏览器APP推出对应的网盘功能&#xff0c;刚刚开放了拉新推广&#xff0c;现在是一个不能错过新项目的好时机。 如果你对网盘拉新推广充满热情&#xff0c;千万不要错过星子助推联合字节推出的网盘项目机会。小…

视频如何无水印保存?这三种下载方法赶紧收藏

在互联网时代&#xff0c;视频已成为我们获取信息、娱乐休闲的重要途径。然而&#xff0c;有时我们想要保存或分享某些视频时&#xff0c;却发现下载起来却带有水印。为了解决这个问题&#xff0c;今天给大家带来几个无水印下载的方法。 方法一&#xff1a;水印云 水印云是一…

基于OpenCompass的大模型评测实践

大模型评测教程 随着人工智能技术的快速发展&#xff0c; 大规模预训练自然语言模型成为了研究热点和关注焦点。OpenAI于2018年提出了第一代GPT模型&#xff0c;开辟了自然语言模型生成式预训练的路线。沿着这条路线&#xff0c;随后又陆续发布了GPT-2和GPT-3模型。与此同时&a…

2093409-57-3,DBCO PEG3 NH2,可以在无铜条件下与多种含有叠氮基的分子进行反应

2093409-57-3&#xff0c;二苯并环辛炔-三聚乙二醇-胺&#xff0c;DBCO-PEG3-amine&#xff0c;DBCO PEG3 NH2&#xff0c;可以在无铜条件下与多种含有叠氮基的分子进行反应&#xff0c;能够与其他分子进行偶联 您好&#xff0c;欢迎来到新研之家 文章关键词&#xff1a;2093…

2024年腾讯云服务器优惠券领取入口及使用教程

随着云计算技术的不断发展&#xff0c;越来越多的企业和个人选择将业务迁移到云端。腾讯云作为国内领先的云计算服务提供商&#xff0c;为了吸引用户上云&#xff0c;经常推出多种优惠活动&#xff0c;其中就包括服务器优惠券&#xff0c;本文将为大家分享腾讯云服务器优惠券的…

Linux 学习笔记(10)

十、 进程管理 进程就是运行中的程序&#xff0c;一个运行着的程序&#xff0c;可能有多个进程。 比如 LinuxSir.Org 所用的 WWW 服务器是 apache 服务器&#xff0c;当管理员启动服务后&#xff0c;可能会有好多人来访问&#xff0c;也就是说许多用户来同时请 求 htt…