108. 将有序数组转换为二叉搜索树
文章目录
- 题目描述
- 思路
- 解答（c++）
- 结果
题目描述
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。
高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
思路
设置头尾指针，将中间值设置root，然后左右两边进行相同的设置，实现一个递归函数，直到头指针位置大于尾指针位置。
解答（c++）
class Solution {
public:TreeNode* myBuild(vector<int>& nums, int begin, int end){if(begin > end) return nullptr;int mid = begin + (end-begin)/2;TreeNode* root = new TreeNode(nums[mid]);root->left = myBuild(nums, begin, mid-1);root->right = myBuild(nums, mid+1, end);return root;}TreeNode* sortedArrayToBST(vector<int>& nums) {return myBuild(nums, 0, nums.size()-1);}
};
结果
相关文章：
108. 将有序数组转换为二叉搜索树
文章目录 题目描述思路解答（c）结果 题目描述 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二…...
视频分辨率: UXGA/SVGA/VGA/QVGA/QQVGA
视频分辨率除了常见的720p/2K/4K外, 还有VGA系列的分辨率 相关字段含义: V——Video （视频） G——Graphics（图像） A——Array（阵列） S——Super(超级) X——Extended(扩展) U——Ultra(终极) W——Wide&am…...
Leecode力扣27数组移除元素
题目链接：力扣 最终可运行的代码1：暴力法 class Solution { public:int removeElement(vector<int>& nums, int val) {int index0;int numnums.size();while(index<nums.size()-1){if(nums[index]val){int jindex;num--;while(j<nums.…...
百度云盘发展历程与影响
摘要： 百度云盘作为中国领先的云存储与共享服务提供商，自其创立至今经历了多个阶段的发展与变革。本论文通过对百度云盘的历史回顾与分析，探讨了其在技术、商业模式、用户体验以及对社会的影响等方面的演变。同时，还分析了在竞争激…...
SpringBoot复习：（33）WebMvcAutoconfiguration内部静态类WebMvcAutoConfigurationAdapter
WebMvcAutoconfiguration内部静态类WebMvcAutoConfigurationAdapter实现了WebMvcConfigurer接口，重写了一些方法，也就是默认对Spring Mvc进行了一些配置: 该静态类上有个**Import**注解： Import(EnableWebMvcConfiguration.class) 它的父类…...
f1tenth仿真2
起点（0.192，0.201） 终点（9.902，5.148） 起点（9.902，5.148） 终点（-13.289，7.058） 起点（-13.289，7.058） 终点（-13.289，0.201） 起点（-13.289，0.201） #! /usr/bin/env python import time from numba import jit import math import rospy import numpy as…...
exec族函数
本节学习exec族函数，并大量参考了以下链接： linux进程---exec族函数(execl, execlp, execle, execv, execvp, execvpe)_云英的博客-CSDN博客 exec族函数函数的作用 我们用fork函数创建新进程后，经常会在新进程中调用exec函数去执行另外一个程…...
dbm与mw转换
功率值10^(dBm值/10)，单位mW。 对于-5dBm，其功率值为0.3162 mW。 dBm 10 * lg(mW）...
【Linux】多线程之单例模式
多线程之单例模式 什么是设计模式，都有哪些设计模式单例模式饿汉模式懒汉模式 什么是设计模式，都有哪些设计模式 设计模式就是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理…...
Vision Transformer模型入门
Vision Transformer模型入门 一、Vision Transformer 模型1，Embedding 层结构详解2，Transformer Encoder 详解3，MLP Head 详解 二、ViT-B/16 网络结构三、Hybrid 模型详解四、ViT 模型搭建参数 一、Vision Transformer 模型 总体三个模块&am…...
如何使用 Go 获取 URL 的参数，以及使用时的问题
Go 获取 URL 参数也很容易，但是由于 Go 有严格的数据类型和错误管理，所以在使用时会些微有些复杂。所以本文不仅会讲如何获取 URL 的参数，也会讲在使用时的一些问题。 首先假设 URL 是https://www.example.com/?keywordabc&id12。 其他…...
Linux驱动-基于QT控制LED灯
Linux驱动-基于QT控制LED灯 环境搭建LED驱动程序基于总线设备模型基于设备树 QT界面编程测试 环境搭建 平台 韦东山100ask imax6ull pro && 大象嵌入式开发板Build Root 使用Build root编译image，具体配置可参考《嵌入式Linux应用开发完全手册-IMX6ULL开发…...
布隆过滤器的原理和应用场景
目录 1 原理 2 代码示例 3 位数组 4 布隆过滤器的实际应用场景 1 原理 布隆过滤器（Bloom Filter）是一种数据结构，用于快速判断一个元素是否存在于一个集合中，具有高效的插入和查询操作。它的设计目的是在空间效率和查询效率之…...
ElasticSearch学习
一，简介 ES（elaticsearch简写）， Elasticsearch是一个开源的高扩展的分布式全文检索引擎，它可以近乎实时的存储、检索数据；本身扩展性很好，可以扩展到上百台服务器，处理PB级别的数据…...
软件测试基础篇——Redis
Redis Redis数据库的配置与连接 解压redis数据库的安装包（建议把解压后的安装包放到磁盘的根目录，方便访问操作）打开【命令行窗口】：winR在命令行窗口，进入到redis安装目录中 格式一：cd /d redis目录…...
大数据扫盲(1): 数据仓库与ETL的关系及ETL工具推荐
在数字化时代，数据成为了企业决策的关键支持。然而，随着数据不断增长，有效地管理和利用这些数据变得至关重要。数据仓库和ETL工具作为数据管理和分析的核心，将帮助企业从庞杂的数据中提取有价值信息。 一、ETL是什么？ …...
spring的aop动态代理对象注入时机
bean生命周期： bean实例化populateBean填充属性invokeAwareMethods调用aware方法postProcessBeforeInitialization后置处理器before方法initializeBean初始化beanpostProcessAfterAfterInitialization后置处理器after方法 代理对象注入有两种情况：提前和…...
idea集成svn
一、注意 安装svn客户端的时候一定要勾选，否则在idea上集成svn的时候会找不到 svn.exe 而报错。 如果当初安装时忘记勾选，重新运行安装包，选择modify，勾选command line client tools项中的内容。 二、配置idea集成svn 三、检出(c…...
RedisDesktopManage
RDM 简介下载安装 简介 RedisDesktopManager（RDM）是一个开源的跨平台图形界面工具，用于管理和操作 Redis 数据库。它提供了一个用户友好的界面，使用户能够轻松地连接、浏览、查询和修改 Redis 数据，而无需使用命令行界…...
《Vue.js实战》——基础篇（1）
目录 资源：🌟 一、初识Vue.js👋 Vue.js是什么？🙇 MVVM模式 ✍ Vue.js有什么不同 ☔ 如何使用Vue.js? ☁ 传统的前端开发模式 ☀ Vue.js的开发模式 🗻 二、数据绑定和第一个Vue应用 Ὗ…...
SpringBoot-17-MyBatis动态SQL标签之常用标签
文章目录 1 代码1.1 实体User.java1.2 接口UserMapper.java1.3 映射UserMapper.xml1.3.1 标签if1.3.2 标签if和where1.3.3 标签choose和when和otherwise1.4 UserController.java2 常用动态SQL标签2.1 标签set2.1.1 UserMapper.java2.1.2 UserMapper.xml2.1.3 UserController.ja…...
ubuntu搭建nfs服务centos挂载访问
在Ubuntu上设置NFS服务器 在Ubuntu上，你可以使用apt包管理器来安装NFS服务器。打开终端并运行： sudo apt update sudo apt install nfs-kernel-server创建共享目录 创建一个目录用于共享，例如/shared： sudo mkdir /shared sud…...
大型活动交通拥堵治理的视觉算法应用
大型活动下智慧交通的视觉分析应用 一、背景与挑战 大型活动（如演唱会、马拉松赛事、高考中考等）期间，城市交通面临瞬时人流车流激增、传统摄像头模糊、交通拥堵识别滞后等问题。以演唱会为例，暖城商圈曾因观众集中离场导致周边…...
vue3 字体颜色设置的多种方式
在Vue 3中设置字体颜色可以通过多种方式实现，这取决于你是想在组件内部直接设置，还是在CSS/SCSS/LESS等样式文件中定义。以下是几种常见的方法： 1. 内联样式 你可以直接在模板中使用style绑定来设置字体颜色。 <template><div :s…...
04-初识css
一、css样式引入 1.1.内部样式 <div style"width: 100px;"></div>1.2.外部样式 1.2.1.外部样式1 <style>.aa {width: 100px;} </style> <div class"aa"></div>1.2.2.外部样式2 <!-- rel内表面引入的是style样…...
关于 WASM：1. WASM 基础原理
一、WASM 简介 1.1 WebAssembly 是什么？ WebAssembly（WASM） 是一种能在现代浏览器中高效运行的二进制指令格式，它不是传统的编程语言，而是一种 低级字节码格式，可由高级语言（如 C、C、Rust&am…...
【HTTP三个基础问题】
面试官您好！HTTP是超文本传输协议，是互联网上客户端和服务器之间传输超文本数据（比如文字、图片、音频、视频等）的核心协议，当前互联网应用最广泛的版本是HTTP1.1，它基于经典的C/S模型，也就是客…...
jmeter聚合报告中参数详解
sample、average、min、max、90%line、95%line,99%line、Error错误率、吞吐量Thoughput、KB/sec每秒传输的数据量 sample（样本数） 表示测试中发送的请求数量，即测试执行了多少次请求。 单位，以个或者次数表示。 示例：…...
【SpringBoot自动化部署】
SpringBoot自动化部署方法 使用Jenkins进行持续集成与部署 Jenkins是最常用的自动化部署工具之一，能够实现代码拉取、构建、测试和部署的全流程自动化。 配置Jenkins任务时，需要添加Git仓库地址和凭证，设置构建触发器（如GitHub…...
Ubuntu系统多网卡多相机IP设置方法
目录 1、硬件情况 2、如何设置网卡和相机IP 2.1 万兆网卡连接交换机，交换机再连相机 2.1.1 网卡设置 2.1.2 相机设置 2.3 万兆网卡直连相机 1、硬件情况 2个网卡n个相机 电脑系统信息，系统版本：Ubuntu22.04.5 LTS；内核版本…...