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

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

news 文章来源：https://blog.csdn.net/joeyoj/article/details/132504425 2024/9/21 20:54:37

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

阿里云通义千问开源第二波！大规模视觉语言模型Qwen-VL上线魔搭社区

通义千问开源第二波！8月25日消息，阿里云推出大规模视觉语言模型Qwen-VL，一步到位、直接开源。Qwen-VL以通义千问70亿参数模型Qwen-7B为基座语言模型研发，支持图文输入，具备多模态信息理解能力。在主流的多模态任务评测…...

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

在腾讯云服务器OpenCLoudOS系统中安装Jenkins(有图详解)

Jenkins介绍 Jenkins是一个开源软件项目，是基于java开发的一种持续集成工具，用于监控持续重复的工作，旨在提供一个开放易用的软件平台，使软件的持续集成变成可能。将项目代码的svn地址配置在Jenkins，就可以直接在Je…...

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

《vue3实战》在created生命周期中运用slice（）方法结合element plus组件实现电影评价系统的分页

目录前言电影评价系统的分页是什么？它具体的作用体现在哪些方面？ 一、slice的含义、语法和作用以及created的作用 slice是什么？slice有什么语法？slice的作用体现在哪些方面？ created生命周期的作用：…...

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

NO.04 MyBatis的各种查询功能

目录 1、查询一个实体类对象 2、查询一个List集合 3、查询单个数据 5、查询多条数据并存储在Map集合中 5.1 方法一：将数据存储在map集合中，再将map集合存储在List集合中 5.2 方法二：将数据存储在map集合中 6、MyBatis中为Java中常用的…...

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

Spring循环依赖

一、Autowired依赖注入的缓存二、Resource依赖注入过程三、循环依赖 singletonObjects：缓存经过了完整生命周期的beanearlySingletonObjects：缓存未经过完整生命周期的bean，如果某个bean出现了循环依赖，就会提前把这个暂时未经过…...

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

docker以distribution和registry管理个人镜像仓库

目录一.distribution 1.扩展源下载docker-distribution并启动 2.打标签并认证安全仓库 3.推送到私人仓库 4.拉取镜像二.registry 1.拉取registry的镜像 2.运行容器并打标签 3.认证安全仓库 4.推送到私人仓库 5.拉取镜像一.distribution 1.扩展源下载docker-dist…...

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

2023京东酒类市场数据分析（京东数据开放平台）

根据鲸参谋平台的数据统计，今年7月份京东平台酒类环比集体下滑，接下来我们一起来看白酒、啤酒、葡萄酒的详情数据。首先来看白酒市场。鲸参谋数据显示，7月份京东平台白酒的销量为210万，环比下滑约49%；销售额将近19…...

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

Android中的APK打包与安全

aapt2命令行实现apk打包 apk文件结构 classes.dex：Dex，即Android Dalvik执行文件 AndroidManifest.xml：工程中AndroidManifest.xml编译后得到的二进制xml文件 META-INF：主要保存各个资源文件的SHA1 hash值，用于校验…...

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

HTTPS单向认证与双向认证

HTTPS单向认证与双向认证 HTTPSCA证书单向认证双向认证 HTTPS Https就是HTTPSSL/TSL的简称。 SSL(Secure Socket Layer 安全套接层)是TCP/IP协议中基于HTTP之下TCP之上的一个可选协议层。起初HTTP在传输数据时使用的是明文，传输过程中并不安全。网景（N…...

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

(七) ElasticSearch 分词器

1.分词器分词器是 Elasticsearch 用于将文本拆分为单词（词项）的组件，以便于搜索和索引。以下是一些关于 Elasticsearch 分词器的常见问题和相关操作的介绍： 1）什么是分词器？ 分词器是 Elasticsearch 中…...

编程日记 2023/8/26 7:05:13

足球- EDA的历史数据分析并可视化

足球- EDA的历史数据分析并可视化背景数据介绍探索数据时需要遵循的一些方向:数据处理导入库数据探索数据可视化赛事分析主客场比分相关性分析时间序列分析总结背景该数据集包括从1872年第一场正式比赛到2023年的44，341场国际足球比赛的结果。比赛范围从FIFA世…...

编程日记 2023/8/26 7:04:12

用正则处理Unicode 编码的文本

Unicode（中文：万国码、国际码、统一码、单一码）是计算机科学领域里的一项业界标准。它对世界上大部分的文字进行了整理、编码。Unicode 使计算机呈现和处理文字变得简单。现在的 Unicode 字符分为 17 组编排，每组为一个平面&…...

编程日记 2023/8/26 7:03:11

【分布式技术专题】「OSS中间件系列」从0到1的介绍一下开源对象存储MinIO技术架构

MinIO背景介绍 MinIO创始者是Anand Babu Periasamy, Harshavardhana（戒日王）等人， Anand是GlusterFS的初始开发者、Gluster公司的创始人与CTO，Harshavardhana曾经是GlusterFS的开发人员，直到2011年红帽收购了Gluster公…...

编程日记 2023/8/26 7:02:09

生成式人工智能的潜在有害影响与未来之路（三）

产品责任法的潜在适用背景和风险产品责任是整个二十世纪发展起来的一个法律领域，旨在应对大规模生产的产品可能对社会造成的伤害。这一法律领域侧重于三个主要危害：设计缺陷的产品、制造缺陷的产品和营销缺陷的产品。产品责任法的特点有两个要素&…...

编程日记 2023/8/26 7:01:08

【2023钉钉杯复赛】A题智能手机用户监测数据分析 Python代码分析

【2023钉钉杯复赛】A题智能手机用户监测数据分析 Python代码分析 1 题目一、问题背景近年来，随着智能手机的产生，发展到爆炸式的普及增长，不仅推动了中国智能手机市场的发展和扩大，还快速的促进手机软件的开发。近年中国智能…...

编程日记 2023/8/26 7:00:07

Django（5）-视图函数和模板渲染

Django 中的视图的概念是「一类具有相同功能和模板的网页的集合」在我们的投票应用中，我们需要下列几个视图： 问题索引页——展示最近的几个投票问题。问题详情页——展示某个投票的问题和不带结果的选项列表。问题结果页——展示某个投票的结果。投…...

编程日记 2023/8/26 6:59:05

Windows下 MySql通过拷贝data目录迁移数据库的方法

MySQL数据库的文件目录下图所示， 现举例说明通过COPY文件夹data下数据库文件，进行数据拷贝的步骤；源数据库运行在A服务器上，拷贝到B服务器，假定B服务器上MySQL数据库已经安装完成，为空数据库。首先进入A服…...

编程日记 2023/8/26 6:58:04

RabbitMQ---订阅模型-Fanout

1、订阅模型-Fanout Fanout，也称为广播。流程图： 在广播模式下，消息发送流程是这样的： 1） 可以有多个消费者 2） 每个消费者有自己的queue（队列） 3） 每个队列都要绑定…...

编程日记 2023/8/26 6:57:02

nginx 中新增url请求参数

1、nginx中新增配置： set $args "$args&参数名参数值"; 示例： set $args "$args&demo1cn_yaojin&demo2123123&myip$remote_addr"; location / {add_header Access-Control-Allow-Origin *;add_header Access-Contro…...

编程日记 2023/8/26 6:56:01

[系统] 电脑突然变卡 / 电脑突然** / 各种突发情况解决思路

今天来公司办公，开机之后发现电脑出现各种问题，死机、卡顿、点什么都加载，甚至开一个文件夹要1分钟才能打开，花了2个小时才解决，走了很多弯路，其实早点想通，5分钟就能解决问题，所以打…...

编程日记 2023/8/26 6:55:00

改进YOLO系列：8.添加SimAM注意力机制

添加SimAM注意力机制 1. SimAM注意力机制论文２. SimAM注意力机制原理３. SimAM注意力机制的配置３.１common.py配置３.２yolo.py配置３.３yaml文件配置1. SimAM注意力机制论文论文题目：SimAM: A Simple, Parameter-Free Attention Module for Convolutional Neural Network…...

编程日记 2023/8/26 6:53:59

Go与Rust的对比与分析

Rust 和 Go 是两种现代语言，近年来获得了巨大的关注，每种语言都有自己独特的优势和权衡。在这篇文章中，我们将深入探讨 Rust 和 Go 之间的差异，重点关注性能、语言功能和其他关键因素，以帮助您针对您的开发需求做出明智…...

编程日记 2023/8/26 6:52:57

SpingMVC拦截器-异常处理的思路，用户体验不好的地方

1、异常处理机制 1.1 原先我们的异常都是手动的try..catch() 2、他存在着一些缺陷：这里创建了一个Demo的controller,内部有一个show方法： 3、访问内部，我要实现demoshow方法，我们来调用show1和show2的方法： 4、有一…...

编程日记 2023/8/26 6:51:56

【C++设计模式】用动画片《少年骇客》（Ben10）来解释策略模式

2023年8月25日，周五上午今天上午学习设计模式中的策略模式时，发现这个有点像很多卡通片里面的变身器... #include<iostream>//alien hero是外星英雄的意思 //在《少年骇客》中，主角可以通过变身器变成10种外星英雄 class AlienHero{ …...

编程日记 2023/8/26 6:50:54

软件测试及数据分析处理实训室建设方案

一、系统概述软件测试及数据分析处理是软件开发过程中的一项重要测试活动，旨在验证不同软件模块或组件之间的集成与交互是否正常。综合测试确保各个模块按照设计要求正确地协同工作，以实现整个软件系统的功能和性能。以下是软件测试及数据分析处理的一…...

编程日记 2023/8/26 6:49:53

切换Debian的crontab的nano编辑器

Debian的crontab默认的编辑器是nano，用起来很不习惯,怎么才能转回vim呢? 用以下命令便可： #update-alternatives --config editor 出现以下所示的界面： 而后选择8使用/usr/bin/vim就能够了。 PS：若是你发现你的定时没有生效&…...

编程日记 2023/8/26 6:48:52

Spring Cloud Alibaba-Sentinel--服务容错

1 高并发带来的问题在微服务架构中，我们将业务拆分成一个个的服务，服务与服务之间可以相互调用，但是由于网络原因或者自身的原因，服务并不能保证服务的100%可用，如果单个服务出现问题，调用这个服务就会出…...

编程日记 2023/8/26 6:47:49

Stable Diffusion 系列教程 | 如何获得更高清优质的AI绘画

目录 1 高清修复 1.1 原理 1.2 基本操作 1.3 优缺点 2 UpScale 放大脚本 2.1 原理 2.2 基本操作 2.3 优缺点 3 附加功能放大 3.1 原理 3.2 基本操作 3.3 优缺点优化出图质量，产出更高清，分辨率更高，更有细节的绘画作品呢&#x…...

编程日记 2023/8/26 6:46:48

食品饮料制造行业如何实现数字化转型和工业4.0

随着科技的不断进步和全球产业的不断发展，食品饮料制造行业也正迎来数字化转型和工业4.0的浪潮。这一转型不仅提升了生产效率和质量，还满足了消费者对更健康、更可持续产品的需求。本文将深入探讨食品饮料制造行业在数字化转型和工业4.0方面的趋势、挑战…...

编程日记 2023/8/26 6:45:46

UE学习记录03----UE5.2 使用MVVM示例

1.打开ue5.2新建C项目 2.项目中通过类导向新建C类，父类选择为UMVVMViewModelBase，创建完成会自动打开vs 3.在VS中对新建的类进行宏定义使用 C 类向导创建的类声明自动通过 UCLASS() 宏进行处理。 UCLASS() 宏使得引擎意识到这个类的存在，并…...

编程日记 2023/8/26 6:44:45

分析

递归

注意