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

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

news 2025/6/26 5:23:52

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

HTML 语义化

目录 HTML 语义化HTML5 新特性HTML 语义化的好处语义化标签的使用场景最佳实践 HTML 语义化 HTML5 新特性标准答案： 语义化标签： <header>：页头<nav>：导航<main>：主要内容<article>&#x…...

编程新知 2025/6/24 4:32:03

设计模式和设计原则回顾

设计模式和设计原则回顾 23种设计模式是设计原则的完美体现，设计原则设计原则是设计模式的理论基石，设计模式在经典的设计模式分类中（如《设计模式：可复用面向对象软件的基础》一书中），总共有23种设计模式，分为三大类：一、创建型模式（5种） 1. 单例模式（Sing…...

编程新知 2025/6/20 13:00:49

label-studio的使用教程(导入本地路径)

文章目录 1. 准备环境2. 脚本启动2.1 Windows2.2 Linux 3. 安装label-studio机器学习后端3.1 pip安装(推荐)3.2 GitHub仓库安装 4. 后端配置4.1 yolo环境4.2 引入后端模型4.3 修改脚本4.4 启动后端 5. 标注工程5.1 创建工程5.2 配置图片路径5.3 配置工程类型标签5.4 配置模型5.…...

编程新知 2025/6/24 21:12:35

以下是对华为 HarmonyOS NETX 5属性动画（ArkTS）文档的结构化整理，通过层级标题、表格和代码块提升可读性：

一、属性动画概述NETX 作用：实现组件通用属性的渐变过渡效果，提升用户体验。支持属性：width、height、backgroundColor、opacity、scale、rotate、translate等。注意事项： 布局类属性（如宽高）变化时&#…...

编程新知 2025/6/25 3:04:23

PL0语法，分析器实现！

简介 PL/0 是一种简单的编程语言，通常用于教学编译原理。它的语法结构清晰，功能包括常量定义、变量声明、过程（子程序）定义以及基本的控制结构（如条件语句和循环语句）。 PL/0 语法规范 PL/0 是一种教学用的小型编程语言，由 Niklaus Wirth 设计，用于展示编译原理的核…...

编程新知 2025/6/21 9:34:18

自然语言处理——循环神经网络

自然语言处理——循环神经网络循环神经网络应用到基于机器学习的自然语言处理任务序列到类别同步的序列到序列模式异步的序列到序列模式参数学习和长程依赖问题基于门控的循环神经网络门控循环单元（GRU）长短期记忆神经网络（LSTM&#xff09…...

编程新知 2025/6/25 17:02:54

华硕a豆14 Air香氛版，美学与科技的馨香融合

在快节奏的现代生活中，我们渴望一个能激发创想、愉悦感官的工作与生活伙伴，它不仅是冰冷的科技工具，更能触动我们内心深处的细腻情感。正是在这样的期许下，华硕a豆14 Air香氛版翩然而至，它以一种前所未有的方式&#x…...

编程新知 2025/6/22 0:19:44

基于IDIG-GAN的小样本电机轴承故障诊断

目录 🔍 核心问题一、IDIG-GAN模型原理 1. 整体架构 2. 核心创新点 (1) 梯度归一化（Gradient Normalization） (2) 判别器梯度间隙正则化（Discriminator Gradient Gap Regularization） (3) 自注意力机制（Self-Attention） 3. 完整损失函数二…...

编程新知 2025/6/21 4:07:39

代码规范和架构【立芯理论一】（2025.06.08）

1、代码规范的目标代码简洁精炼、美观，可持续性好高效率高复用，可移植性好高内聚，低耦合没有冗余规范性，代码有规可循，可以看出自己当时的思考过程特殊排版，特殊语法，特殊指令，必须…...

编程新知 2025/6/24 6:00:00

Git常用命令完全指南：从入门到精通

Git常用命令完全指南：从入门到精通一、基础配置命令 1. 用户信息配置 # 设置全局用户名 git config --global user.name "你的名字"# 设置全局邮箱 git config --global user.email "你的邮箱example.com"# 查看所有配置 git config --list…...

编程新知 2025/6/21 11:16:32

分析

递归

注意