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应用 Ὗ…...
前端倒计时误差!
提示：记录工作中遇到的需求及解决办法 文章目录 前言一、误差从何而来？二、五大解决方案1. 动态校准法（基础版）2. Web Worker 计时3. 服务器时间同步4. Performance API 高精度计时5. 页面可见性API优化三、生产环境最佳实践四、终极解决方案架构前言 前几天听说公司某个项…...
解决Ubuntu22.04 VMware失败的问题 ubuntu入门之二十八
现象1 打开VMware失败 Ubuntu升级之后打开VMware上报需要安装vmmon和vmnet，点击确认后如下提示 最终上报fail 解决方法 内核升级导致，需要在新内核下重新下载编译安装 查看版本 $ vmware -v VMware Workstation 17.5.1 build-23298084$ lsb_release…...
P3 QT项目----记事本（3.8）
3.8 记事本项目总结 项目源码 1.main.cpp #include "widget.h" #include <QApplication> int main(int argc, char *argv[]) {QApplication a(argc, argv);Widget w;w.show();return a.exec(); } 2.widget.cpp #include "widget.h" #include &q…...
DIY｜Mac 搭建 ESP-IDF 开发环境及编译小智 AI
前一阵子在百度 AI 开发者大会上，看到基于小智 AI DIY 玩具的演示，感觉有点意思，想着自己也来试试。 如果只是想烧录现成的固件，乐鑫官方除了提供了 Windows 版本的 Flash 下载工具 之外，还提供了基于网页版的 ESP LA…...
【Oracle】分区表
个人主页：Guiat 归属专栏：Oracle 文章目录 1. 分区表基础概述1.1 分区表的概念与优势1.2 分区类型概览1.3 分区表的工作原理 2. 范围分区 (RANGE Partitioning)2.1 基础范围分区2.1.1 按日期范围分区2.1.2 按数值范围分区 2.2 间隔分区 (INTERVAL Partit…...
CMake控制VS2022项目文件分组
我们可以通过 CMake 控制源文件的组织结构，使它们在 VS 解决方案资源管理器中以“组”（Filter）的形式进行分类展示。 🎯 目标 通过 CMake 脚本将 .cpp、.h 等源文件分组显示在 Visual Studio 2022 的解决方案资源管理器中。 ✅ 支持的方法汇总（共4种） 方法描述是否推荐…...
2023赣州旅游投资集团
单选题 1.“不登高山，不知天之高也；不临深溪，不知地之厚也。”这句话说明_____。 A、人的意识具有创造性 B、人的认识是独立于实践之外的 C、实践在认识过程中具有决定作用 D、人的一切知识都是从直接经验中获得的 参考答案: C 本题解…...
打手机检测算法AI智能分析网关V4守护公共/工业/医疗等多场景安全应用
一、方案背景 在现代生产与生活场景中，如工厂高危作业区、医院手术室、公共场景等，人员违规打手机的行为潜藏着巨大风险。传统依靠人工巡查的监管方式，存在效率低、覆盖面不足、判断主观性强等问题，难以满足对人员打手机行为精…...
基于Java+VUE+MariaDB实现（Web）仿小米商城
仿小米商城 环境安装 nodejs maven JDK11 运行 mvn clean install -DskipTestscd adminmvn spring-boot:runcd ../webmvn spring-boot:runcd ../xiaomi-store-admin-vuenpm installnpm run servecd ../xiaomi-store-vuenpm installnpm run serve 注意：运行前…...
关于uniapp展示PDF的解决方案
在 UniApp 的 H5 环境中使用 pdf-vue3 组件可以实现完整的 PDF 预览功能。以下是详细实现步骤和注意事项： 一、安装依赖 安装 pdf-vue3 和 PDF.js 核心库： npm install pdf-vue3 pdfjs-dist二、基本使用示例 <template><view class"con…...