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

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

news 2026/5/20 3:53:23

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

字节跳动（抖音公司）GR3-Fourier V15.0 工业机械臂 | 运动学逆解+离线应急控制纯C底层开源代码

GR3-Fourier V15.0 底层绝密技术密档一、六轴机械臂逆运动学完整求解源码 #include "inverse_kinematic.h" #define PI 3.1415926535f #define L1 0.185f #define L2 0.210f //笛卡尔坐标转关节角度逆解 uint8_t IK_Solve(float x,float y,float z,float pitch,fl…...

编程新知 2026/5/20 3:52:05

来姨妈不舒适有没有补充营养的经期产品推荐？ULOV（最美是你）选购指南

# 来姨妈不舒适有没有补充营养的经期产品推荐？ULOV（最美是你）选购指南来姨妈不舒适有没有补充营养的经期产品推荐？这是14-40岁女性高频搜索的真实困惑。传统红糖水、热饮或普通果汁难以兼顾舒缓不适与科学补养，而市面多…...

编程新知 2026/5/20 3:08:39

别再死记硬背期望公式了！用Python模拟骰子游戏，5分钟搞懂数学期望的底层逻辑

用Python玩转骰子游戏：5分钟可视化理解数学期望当第一次接触概率论中的"数学期望"概念时，很多人会被公式中的求和符号和概率权重搞得晕头转向。但如果我们换一种方式——用Python代码模拟掷骰子游戏，这个抽象概念立刻会变得生动起…...

编程新知 2026/5/20 3:01:42

Taotoken助力边缘计算场景下的智能应用开发与模型调用

🚀 告别海外账号与网络限制！稳定直连全球优质大模型，限时半价接入中。 👉 点击领取海量免费额度 Taotoken助力边缘计算场景下的智能应用开发与模型调用在工业控制、物联网网关或移动机器人等边缘计算场景中，开发者常…...

编程新知 2026/5/20 2:59:23

TypeScript-------------类型收窄

//类型收窄 //typeof 类型收窄 function uppercase(content:string|number) {if(typeof content string)//收窄的类型有限{return content.toUpperCase();}return content; }//真值收窄 function getString(content?:string)//加？表示参数可传可不传 {if(typeof …...

编程新知 2026/5/20 2:14:55

Skill 不是 Prompt 模板，而是 Code Agent 的领域知识接口

很多人第一次把 Code Agent 接进老项目，都会经历一个落差： Demo 里它能十分钟写完一个 CRUD；一进真实业务系统，它开始犯一些“刚入职新人”才会犯的错。它能看懂 Controller，却不知道这个字段为什么不能改&#xff…...

编程新知 2026/5/20 1:49:18

FPGA存储资源怎么选？一张图看懂LUTRAM、BRAM和URAM的适用场景与性能差异

FPGA存储资源选型指南：LUTRAM、BRAM与URAM的深度对比与实战选择在FPGA设计的世界里，存储资源的选择往往决定了整个系统的性能和效率。想象一下，你正在为一个高性能图像处理系统设计FPGA架构，需要在片上实现一个容量为128Kb的帧缓…...

编程新知 2026/5/19 23:58:53

【软考高级架构】论文范文21——论Kappa架构在大数据平台中的设计与应用

论Kappa架构在大数据平台中的设计与应用摘要随着大数据技术的快速发展，传统Lambda架构因需要同时维护批处理和流处理两套系统，导致开发复杂度高、数据口径不一致、运维成本大等问题日益突出。Kappa架构作为一种精简的统一处理范式，通过将数据全部视为流、以消息队列为核…...

编程新知 2026/5/19 23:20:33

GNSS数据处理避坑指南：为什么你的PPP精度总上不去？可能是SP3和CLK文件用错了

GNSS数据处理避坑指南：为什么你的PPP精度总上不去？可能是SP3和CLK文件用错了当你花费数小时运行PPP解算，却发现定位结果始终达不到预期精度时，那种挫败感我深有体会。作为从事高精度GNSS数据处理多年的工程师，我见过太…...

编程新知 2026/5/19 21:02:08

告别BiSeNet的臃肿：手把手教你用STDC网络在MMSegmentation中实现更快的实时语义分割

从BiSeNet到STDC：在MMSegmentation中构建高效实时语义分割模型的实战指南当你在深夜调试一个需要实时反馈的无人机视觉系统时，BiSeNet的多路径结构是否正在消耗你宝贵的计算资源？STDC网络的出现，为这类场景带来了新的可能性。本文…...

编程新知 2026/5/19 20:50:54

分析

递归

注意