当前位置：首页 > news >正文

Leetcode 108. 将有序数组转换为二叉搜索树

news 2026/2/2 20:52:03

108. 将有序数组转换为二叉搜索树

分析

给定一个有序数组，要求转换为二叉搜索树。
数组是有序的，并且要求二叉树。

这里看到数组是有序的，马上想到二分，但是又不需要完全二分实现。
再复习二叉搜索树的结构特点：
左边节点的值 < 中间节点的值

left < mid

中间节点的值 < 右节点的值

mid < right

看到这种情况，可以让计算机来帮助我们处理左右半边的节点。
于是，我们可以用递归来进行处理。

递归

先递归找到中间节点mid的下标
即mid = left + right >> 1
再将root指向nums[mid]
接着递归处理左半边
即root.left = fun(nums , left , mid - 1)
再递归处理右半边
即root.right = fun(nums , mid + 1 , right)

这里很多小伙伴会疑惑为什么这样就可以AC，因为递归到最后的基元情况都是只有一个节点即根节点，不过是依次每次处理好每一层的根节点罢了。

注意

递归要对边界条件进行判断处理
当数组下界下标大于数组上界下标时，返回空，这种情况非法。

ACcode

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public TreeNode sortedArrayToBST(int[] nums) {return helper(nums , 0 , nums.length - 1);}public TreeNode helper (int nums[] , int left , int right){if(left > right){return  null;}int mid = (left + right) / 2;TreeNode root = new TreeNode(nums[mid]);root.left = helper(nums , left , mid - 1);root.right = helper(nums , mid + 1 ,right);return root;}
}

喜欢的小伙伴点点关注，我们下期再见✌️

往期回顾

不清楚蓝桥杯考什么的点点下方👇

考点秘籍

想背纯享模版的伙伴们点点下方👇

想背注释模版的伙伴们点点下方👇

往期精彩回顾

想看JavaB组填空题的伙伴们点点下方 👇

竞赛干货

Leetcode 108. 将有序数组转换为二叉搜索树

108. 将有序数组转换为二叉搜索树分析给定一个有序数组，要求转换为二叉搜索树。数组是有序的，并且要求二叉树。这里看到数组是有序的，马上想到二分，但是又不需要完全二分实现。再复习二叉搜索树的结构特点： 左…...

编程日记 2023/8/26 7:34:50

小匠物联联合亚马逊云助力企业数智化出海

如何让家电企业出海产品数智化之路走上康庄大道？8月25日,亚马逊云科技[创新成长企业专列]这趟上云快车将开往宁波站，助力宁波的制造、软件等企业扬帆起航！现场举办“亚马逊云科技助力企业出海数智沙龙”，小匠物联受邀出席。会议现…...

编程日记 2023/8/26 7:33:49

（五）k8s实战-配置管理

一、ConfigMap 使用 kubectl create configmap -h 查看示例，构建 configmap 对象 1) 基于文件夹，加载文件夹下所有配置文件，创建 kubectl create configmap <configmapName> --from-file<dirPath>2) 指定配置文件，创…...

编程日记 2023/8/26 7:32:47

GPT：《Improving Language Understanding by Generative Pre-Training》下载地址：https://cdn.openai.com/research-covers/language-unsupervised/language_understanding_paper.pdfhttps://cdn.openai.com/research-covers/language-unsupervised/language_understa…...

编程日记 2023/8/26 7:31:46

计算机竞赛基于大数据的时间序列股价预测分析与可视化 - lstm

文章目录 1 前言2 时间序列的由来2.1 四种模型的名称： 3 数据预览4 理论公式4.1 协方差4.2 相关系数4.3 scikit-learn计算相关性 5 金融数据的时序分析5.1 数据概况5.2 序列变化情况计算最后 1 前言 🔥 优质竞赛项目系列，今天要分享的是 &…...

编程日记 2023/8/26 7:30:45

python进行数据分析：数据预处理

六大数据类型见python基本功 import numpy as np import pandas as pd数据预处理缺失值处理 float_data pd.Series([1.2, -3.5, np.nan, 0]) float_data0 1.2 1 -3.5 2 NaN 3 0.0 dtype: float64查看缺失值 float_data.isna()0 False 1 …...

编程日记 2023/8/26 7:29:44

百度Apollo：引领自动驾驶技术的创新与突破

文章目录前言一、技术创新二、开放合作三、生态建设四、安全可靠性总结前言随着科技的迅猛发展，自动驾驶技术正成为未来交通领域的重要发展方向。在这个领域中，百度Apollo作为中国领先的自动驾驶平台，以其卓越的创新能力和开放合作精神&a…...

编程日记 2023/8/26 7:28:43

Python爬虫异步、缓存技巧

在进行大规模数据抓取时，Python爬虫的速度和效率是至关重要的。本文将介绍如何通过异步请求、缓存和代理池等技巧来优化Python爬虫的速度和性能。我们提供了实用的方案和代码示例，帮助你加速数据抓取过程，提高爬虫的效率。使用异步请求、缓…...

编程日记 2023/8/26 7:27:42

YOLOv5屏蔽区域检测（选择区域检测）

YOLOv5屏蔽区域检测以及选择区域检测前期准备labelme选择mask区域代码改动前期准备思路就是通过一个mask掩膜，对我们想要屏蔽或者选择的区域进行遮挡处理，在推理的时候，将有mask掩膜的图像输入，将最后的结果显示在原始图像上…...

编程日记 2023/8/26 7:26:41

记录一次presto sql执行报错 Error executing query的解决办法

在执行presto sql 时报错截图如下： 查看后台执行报错日志： java.sql.SQLException: Error executing query at com.facebook.presto.jdbc.PrestoStatement.internalExecute(PrestoStatement.java:307) at com.facebook.presto.jdbc.PrestoStatement.exe…...

编程日记 2023/8/26 7:25:40

Android Studio开发之路（五）导入OpenCV以及报错解决

一、步骤官网下载opencv包（我下的是4.7.0）并解压，openvc官网先创建一个空项目，简单跑一下能正常输出helloworld 点击file->new->Import Module选择解压之后的opencv-android-sdk文件夹中的SDk文件夹， modu…...

编程日记 2023/8/26 7:24:39

vue3.3中ref和reactive原理源代码分析

源码是ts编写的,这里部分简化成js便于阅读 function ref(value) {return createRef(value, false) }function createRef(rawValue, shallow) { //shallow是否是浅层定义数据,用于区别ref和shallowRefif (isRef(rawValue)) {//如果已经是ref直接返回源数据return rawValue}retu…...

编程日记 2023/8/26 7:23:37

10.Oracle中decode函数

【函数格式】： decode ( expression, condition_01, result_01, condition_02, result_02, ......, condition_n, result_n, result_default) 【函数说明】： 若表达式expression值与condition_01值匹配，则返回result_01，…...

编程日记 2023/8/26 7:22:36

Podman安装部署kafka和管理界面（快速跑起来）

#1.拉取镜像 podman pull bitnami/zookeeper podman pull bitnami/kafka#2.创建子网 podman network create knet#3.创建zookeeper podman run -itd --name zookeeper-server -p 2181:2181 \ --net knet \ -e ALLOW_ANONYMOUS_LOGINyes \ bitnami/zookeeper:latest#3.1查看z…...

编程日记 2023/8/26 7:21:35

Hbase文档--架构体系

阿丹： 基础概念了解之后了解目标知识的架构体系，就能事半功倍。架构体系关键组件介绍： HBase – Hadoop Database，是一个高可靠性、高性能、面向列、可伸缩的分布式存储系统，利用HBase技术可在廉价PC Server上搭建起…...

编程日记 2023/8/26 7:20:35

stm32基于HAL库驱动外部SPI flash制作虚拟U盘

stm32基于HAL库驱动外部SPI flash制作虚拟U盘 📌参考文章：https://xiaozhuanlan.com/topic/6058234791🎞实现效果演示： 🔖上图中的读到的FLASH_ID所指的是针对不同容量，所对应的ID。 //W25X/Q不同容量对应…...

编程日记 2023/8/26 7:19:34

vue3-ts- element-plus新增组件-过滤

新增组件-所有值为空时过滤 <el-form-item label"家庭成员"><divclass"username-box"v-for"(item, index) in form.namelist":key"index"><div>姓名：<el-input v-model"item.name" placeho…...

编程日记 2023/8/26 7:18:33

PostgreSQL SQL优化

Oracle SQL优化一、在字段里面写的子查询放到from后面，用left join，会大幅提高SQL查询速度。一、在字段里面写的子查询放到from后面，用left join，会大幅提高SQL查询速度。...

编程日记 2023/8/26 7:17:30

debian12网络静态ip配置-OSSIM 安全漏洞扫描系统平台

本配置适合于服务器上的静态ip配置，该方法简单可靠。 1 临时配置 ifconfig eth0 192.168.1.97 netmask 255.255.255.0 broadcast 192.168.1.255 ip route add default via 192.168.1.1 2 主要的网络配置文件 /etc/network/interfaces /etc/resolv.conf 3 配置…...

编程日记 2023/8/26 7:16:29

微软 Visual Studio 现已内置 Markdown 编辑器，可直接修改预览 .md 文件

Visual Studio Code V1.66.0 中文版大小：75.30 MB类别：文字处理本地下载 Markdown 是一种轻量级标记语言，当开发者想要格式化代码但又不想牺牲易读性时，Markdown 是一个很好的解决方案，比如 GitHub 就使用 Markdo…...

编程日记 2023/8/26 7:15:27

从零实现富文本编辑器#5-编辑器选区模型的状态结构表达

先前我们总结了浏览器选区模型的交互策略，并且实现了基本的选区操作，还调研了自绘选区的实现。那么相对的，我们还需要设计编辑器的选区表达，也可以称为模型选区。编辑器中应用变更时的操作范围，就是以模型选区为基准来…...

编程新知 2026/1/16 16:34:26

Oracle查询表空间大小

1 查询数据库中所有的表空间以及表空间所占空间的大小 SELECTtablespace_name,sum( bytes ) / 1024 / 1024 FROMdba_data_files GROUP BYtablespace_name; 2 Oracle查询表空间大小及每个表所占空间的大小 SELECTtablespace_name,file_id,file_name,round( bytes / ( 1024 …...

编程新知 2025/11/8 0:24:13

Opencv中的addweighted函数

一.addweighted函数作用 addweighted（）是OpenCV库中用于图像处理的函数，主要功能是将两个输入图像（尺寸和类型相同）按照指定的权重进行加权叠加（图像融合），并添加一个标量值&#x…...

编程新知 2026/2/1 1:50:03

1688商品列表API与其他数据源的对接思路

将1688商品列表API与其他数据源对接时，需结合业务场景设计数据流转链路，重点关注数据格式兼容性、接口调用频率控制及数据一致性维护。以下是具体对接思路及关键技术点： 一、核心对接场景与目标商品数据同步场景：将1688商品信息…...

编程新知 2025/11/30 16:55:32

STM32标准库-DMA直接存储器存取

文章目录一、DMA1.1简介1.2存储器映像1.3DMA框图1.4DMA基本结构1.5DMA请求1.6数据宽度与对齐1.7数据转运DMA1.8ADC扫描模式DMA 二、数据转运DMA2.1接线图2.2代码2.3相关API 一、DMA 1.1简介 DMA（Direct Memory Access）直接存储器存取 DMA可以提供外设…...

编程新知 2026/1/26 10:55:51

多模态商品数据接口：融合图像、语音与文字的下一代商品详情体验

一、多模态商品数据接口的技术架构 （一）多模态数据融合引擎跨模态语义对齐通过Transformer架构实现图像、语音、文字的语义关联。例如，当用户上传一张“蓝色连衣裙”的图片时，接口可自动提取图像中的颜色（RGB值&…...

编程新知 2025/7/23 3:55:49

土地利用/土地覆盖遥感解译与基于CLUE模型未来变化情景预测；从基础到高级，涵盖ArcGIS数据处理、ENVI遥感解译与CLUE模型情景模拟等

🔍 土地利用/土地覆盖数据是生态、环境和气象等诸多领域模型的关键输入参数。通过遥感影像解译技术，可以精准获取历史或当前任何一个区域的土地利用/土地覆盖情况。这些数据不仅能够用于评估区域生态环境的变化趋势，还能有效评价重大生态工程…...

编程新知 2025/9/12 15:10:44

[Java恶补day16] 238.除自身以外数组的乘积

给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。请不要使用除法，且在 O(n) 时间复杂度…...

编程新知 2025/10/3 13:53:38

docker 部署发现spring.profiles.active 问题

报错： org.springframework.boot.context.config.InvalidConfigDataPropertyException: Property spring.profiles.active imported from location class path resource [application-test.yml] is invalid in a profile specific resource [origin: class path re…...

编程新知 2025/9/20 12:14:18

Pinocchio 库详解及其在足式机器人上的应用

Pinocchio 库详解及其在足式机器人上的应用 Pinocchio (Pinocchio is not only a nose) 是一个开源的 C 库，专门用于快速计算机器人模型的正向运动学、逆向运动学、雅可比矩阵、动力学和动力学导数。它主要关注效率和准确性，并提供了一个通用的框架&…...

编程新知 2025/11/28 5:32:31

分析

递归

注意