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

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

news 2026/3/31 8:00:12

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

Java AI推理服务上线即崩？JVM GC日志暴露真相：Metaspace暴涨470%、Direct Memory泄漏12.6GB——5行代码精准修复方案（含Arthas实时监控脚本）

第一章：Java AI推理服务集成概述在现代企业级AI应用架构中，Java凭借其稳定性、丰富的生态和成熟的微服务支持能力，正成为部署AI推理服务的重要后端语言。与Python主导的模型训练场景不同，Java更常用于高并发、低延迟、强事务保障的…...

编程新知 2026/3/31 7:31:19

汽车智能制造如何落地？从“黑灯工厂”看AI赋能的关键路径

一、当工厂学会在黑暗中自行运转偌大的汽车生产车间里，灯光熄灭，只有AGV小车穿梭的微光和机械臂有节奏的运作声。没有工人的手电筒，也没有巡检的脚步，一切生产、检测、调度都在黑灯状态下有条不紊地进行。这并非科幻电影&#xff…...

编程新知 2026/3/31 7:23:09

从“雾里看花”到清晰可见：手把手教你用Matlab复现水下图像去雾经典论文

从“雾里看花”到清晰可见：手把手教你用Matlab复现水下图像去雾经典论文水下摄影常常面临光线衰减和悬浮颗粒散射的困扰，导致拍摄的画面如同蒙上一层薄雾。这种现象不仅影响视觉效果，更给海洋科研、水下工程带来诸多不便。2009年&#xff0c…...

编程新知 2026/3/31 6:40:48

【Mojo-Python互操作黄金标准】：基于CPython 3.12+Mojo 0.5.2的ABI兼容性白皮书（仅限首批200名开发者获取）

第一章：Mojo-Python互操作的ABI兼容性基石Mojo 语言设计之初即明确将 Python 生态无缝集成作为核心目标，其 ABI（Application Binary Interface）兼容性并非运行时桥接或胶水层模拟，而是通过底层统一的 CPython 对象模型…...

编程新知 2026/3/31 5:12:04

数据库工具集成与自动化：awesome-db-tools 中的工作流优化终极指南

数据库工具集成与自动化：awesome-db-tools 中的工作流优化终极指南【免费下载链接】awesome-db-tools Everything that makes working with databases easier 项目地址: https://gitcode.com/gh_mirrors/aw/awesome-db-tools awesome-db-tools 是一个社区驱…...

编程新知 2026/3/31 4:25:13

DirectX兼容性解决方案：让经典游戏在Windows 10重获新生

DirectX兼容性解决方案：让经典游戏在Windows 10重获新生【免费下载链接】dxwrapper Fixes compatibility issues with older games running on Windows 10 by wrapping DirectX dlls. Also allows loading custom libraries with the file extension .asi into gam…...

编程新知 2026/3/31 2:40:04

3步完成系统深度净化：Win11Debloat工具让旧电脑性能提升60%

3步完成系统深度净化：Win11Debloat工具让旧电脑性能提升60% 【免费下载链接】Win11Debloat 一个简单的PowerShell脚本，用于从Windows中移除预装的无用软件，禁用遥测，从Windows搜索中移除Bing，以及执行各种其他更改以简…...

编程新知 2026/3/31 2:25:36

开源工具Lenovo Legion Toolkit：游戏本性能管理的轻量化创新方案

开源工具Lenovo Legion Toolkit：游戏本性能管理的轻量化创新方案【免费下载链接】LenovoLegionToolkit Lightweight Lenovo Vantage and Hotkeys replacement for Lenovo Legion laptops. 项目地址: https://gitcode.com/gh_mirrors/le/LenovoLegionToolkit …...

编程新知 2026/3/31 1:29:11

【Java并发进阶】多线程案例核心解析（单例模式、阻塞队列、定时器、线程池...）

在实际开发中，多线程不仅仅是“会创建线程”那么简单。如何安全地共享数据、如何协调多个线程之间的协作、如何提升系统性能，才是工程中的重点。本文结合经典案例，深入理解：单例模式、生产者-消费者模型、阻塞队列、定时器、线程池…...

编程新知 2026/3/31 1:21:07

智能化运维实战：信息化系统自动化巡检与故障自愈方案

1. 为什么需要自动化巡检与故障自愈？ 想象一下，你负责维护一个大型电商平台的后台系统。凌晨3点突然收到告警短信：数据库CPU使用率飙升到98%。这时候你需要立刻起床，手忙脚乱地登录服务器检查日志、分析原因、尝试重启服务...这样…...

编程新知 2026/3/31 1:09:01

分析

递归

注意