JZ7 重建二叉树

JZ7 重建二叉树

前置知识

Arrays.copyOfRange 是 Java 中 java.util.Arrays 类的一个静态方法,用于复制数组的指定范围。这个方法可以用来创建一个新的数组,并将原数组中指定范围内的元素复制到新数组中。

方法签名

java复制代码
public static int[] copyOfRange(int[] original, int from, int to)
  • original: 要复制的原数组。
  • from: 复制的起始索引(包含)。
  • to: 复制的结束索引(不包含)。

补充:Arrays标准库

Java 的 Arrays 类主要提供以下功能:

  1. 排序
    • Arrays.sort():对数组进行排序,可以处理基本类型和对象类型的数组。
  2. 查找
    • Arrays.binarySearch():在已排序的数组中查找元素,返回元素的索引。
  3. 复制
    • Arrays.copyOf():复制数组并返回新的数组,可以指定新数组的长度。
    • Arrays.copyOfRange():复制指定范围内的数组部分。
  4. 比较
    • Arrays.equals():比较两个数组是否相等。
    • Arrays.deepEquals():比较嵌套数组的内容是否相等。
  5. 填充
    • Arrays.fill():用指定的值填充整个数组或数组的指定范围。
  6. 转换为字符串
    • Arrays.toString():将数组转换为字符串,以便打印。
    • Arrays.deepToString():用于打印多维数组的内容。

学习

前序遍历用来获取根节点

中序遍历用来区分子树

方法

方法一:递归

  • 通过前序遍历找到根节点
  • 中序遍历找到根节点的位置
  • 区分左子树和右子树
  • 再把子树传入函数进行递归
  • 传入数组长度为0时候返回null

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

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

JavaIO流操作

目录 简介 字节输入流 获取字节输入流 读 关闭输入流 字节输出流 获取字节输出流 写 换行符 刷新 关闭输出流 字符流输入流 获取字符输入流 读 关闭输入流 字符输出流 获取字符输出流 写 换行符 刷新 关闭输出流 简介 IO流分为两大派系: …

大数据之Hadoop集群

Hadoop集群介绍?Hadoop集群的优缺点及应用场景?Hadoop集群搭建?Hadoop架构? Hadoop集群介绍 Hadoop集群是由多台计算机(节点)组成的一个分布式计算系统,主要用于处理大规模的数据集。以下是对Ha…

项目推荐:指针切换器

小编的inscode部署项目:割绳子游戏。 更多精彩内容见InsCode - 让你的灵感立刻落地~ 介绍一下项目。 引言 在现代用户界面设计中,鼠标指针的样式和行为对用户体验有着重要的影响。传统的鼠标指针样式(如箭头、手形、等待图标等&#xff09…

D-ID 推出能模仿用户的头部动作以及实时互动的 AI 头像

D-ID 宣布推出两种新型 AI 头像 — — Express 和 Premium,旨在提升内容创作的灵活性和人性化。这些头像将为企业在营销、销售和客户支持等领域的视频制作提供便利。用户只需少量文本输入和视觉数据,即可生成更自然的商业视频。 Express 头像可以通过约一…

【C++系列】-----------内存管理

c内存管理(涉及:数据在内存中的分布、new和delete使用、动态内存管理等) 文章目录 c内存管理(涉及:数据在内存中的分布、new和delete使用、动态内存管理等)前言一、C/C内存分布二、C中动态内存管理2.1、 ne…

SpringBoot框架:作业管理系统构建之道

摘 要 使用旧方法对作业管理信息进行系统化管理已经不再让人们信赖了,把现在的网络信息技术运用在作业管理信息的管理上面可以解决许多信息管理上面的难题,比如处理数据时间很长,数据存在错误不能及时纠正等问题。 这次开发的作业管理系统有管…

Linux字体更新 使用中文字体

问题描述,处理之前,中文乱码 处理后的结果 压缩需要上传的字体: 上传到LInux的字体目录,上传后解压出来 刷新字体: fc-cache -fv 测试是否正常 fc-list | grep "FontName"如果还不行 可以在代码里面指定字…

【书生.浦语实战营】——入门岛

【书生.浦语实战营】——入门岛_第一关_Linux基础 任务分布1. 本地vscode远程连接并进行端口映射端口映射What——何为端口映射How——怎么进行端口映射 2. Linux基础命令touch :创建文件mkdir :创建目录cd:进入 退出 目录pwd :确定当前所在目录cat:可以…

VirtualBox 解决虚拟机Cable Unplugged 无法上网问题

问题描述 VirtualBox 中的虚拟机无法上网,在虚拟机中查看网络设置显示 Cable Unplugged。 解决方案 选择VirtualBox 上方任务栏的控制->设置->网络,勾选接入网线即可解决。

win10下MMSegmentation自定义数据集

下载1.2.1版本: Releases open-mmlab/mmsegmentation GitHub 安装环境 本地torch环境为1.9.1 pip install -U openmim mim install mmengine mim install "mmcv>=2.0.0" 报mmcv版本不匹配的问题,形如:MMCV==X.X.X is used but incompatible. Please inst…

CSS网格布局

前言 希望元素按照网格的方式进行布局,最简单的方式就是利用网格布局,如图所示: 网格布局 设置网格布局的核心属性: ① display: grid 设置容器为网格布局容器(如果希望设置行内的网格容器,可以设置disp…

童年的玩具:燕麦时钟

也不知道是谁传下来的,燕麦时钟。 燕麦是野生的,通常在麦地里面的都被拔掉,但是土埂上面的还幸存下来。 这个燕麦成熟后,上面有个麦芒由直的变弯,越是90度,越成熟。 选一根90度的成熟麦芒。把下部插入一团…

如何在BSV区块链上实现可验证AI

​​发表时间:2024年10月2日 nChain的顶尖专家们已经找到并成功测试了一种方法:通过区块链技术来验证AI(人工智能)系统的输出结果。这种方法可以确保AI模型既按照规范运行,避免严重错误,遵守诸如公平、透明…

2024年还有多少人在使用PHP?

根据W3Techs的最新数据,2024年PHP仍然支持76.5%的网站,这一数字在一年内下降不到1%(截至2023年为77.3%)。 尽管这一数字有所下降,但这表明PHP仍然是Web开发中非常流行的语言。 根据JetBrains的调查,在过去…

在这里游玩和创造,见证实时互动和 AI 的融合爆发丨年末场 RTE Open Day@RTE2024 回顾

RTE2024 第十届实时互联网大会上周末在北京圆满结束了,不知道大家体验交流得如何?可能是因为本来入秋的北京悄然升温,又或者是那两天的观众都很热情,25-26 号的活动现场特别像是一场夏天的聚会。 RTE Open Day 马不停蹄来到了第五…

智能体联手微信,打造24小时在线的全能AI机器人,除了聊天,还能接商单

最近在我们的智能体学习群里,微信AI机器人成了小明星,它功能丰富,机智幽默,成为了大家的心头好😗 比如,它会非常热情的欢迎新入群的小伙伴,并且能够很机智的将小伙伴的名字巧妙地融入到欢迎词中…

采购退料单集成方案:从旺店通到金蝶云的API实现

14-采购退料单集成方案:旺店通旗舰奇门数据集成到金蝶云星空 在企业的供应链管理中,采购退料单的高效处理至关重要。为了实现这一目标,我们采用了轻易云数据集成平台,将旺店通旗舰奇门的数据无缝对接到金蝶云星空。本次分享的案例…

MyBatis的高级映射及延迟加载

多对一: 多种方式,常见的包括三种: 第一种方式:一条SQL语句,级联属性映射。 第二种方式:一条SQL语句,association。 第三种方式:两条SQL语句,分步查询。(这…

bugku中web题-source

Web安全解题基础三件套思路 信息收集与目录扫描 御剑扫描:探测网站目录结构,找潜在可访问路径,如管理员后台等目录。dirsearch扫描后台目录:配置参数后扫描,分析返回有意义状态码的目录,可能包含后台管理界…

Java中String的length与Oracle数据库中VARCHAR2实际存储长度不一致的问题

目录 一、根本原因 二、解决方案 一、根本原因 Oracle数据库新增数据的时候报如下错误: 先给大家看个小案例,这样更好去理解,下面是一段测试代码: 这里面我分别列举了三种字符串,中文,英文和数字以及两种…