32_将有序数组转换为平衡二叉搜索树

简介: 32_将有序数组转换为平衡二叉搜索树

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

给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。

高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。

示例 1:

输入:nums = [-10,-3,0,5,9]
输出:[0,-3,9,-10,null,5]
解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案:

示例 2:

输入:nums = [1,3]
输出:[3,1]
解释:[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。
//给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。
//
// 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
//
//
//
// 示例 1:
//
//
//输入:nums = [-10,-3,0,5,9]
//输出:[0,-3,9,-10,null,5]
//解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案:
//
//
//
// 示例 2:
//
//
//输入:nums = [1,3]
//输出:[3,1]
//解释:[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。
//
//
//
//
// 提示:
//
//
// 1 <= nums.length <= 104
// -104 <= nums[i] <= 104
// nums 按 严格递增 顺序排列
//
// Related Topics 树 二叉搜索树 数组 分治 二叉树
// 👍 1463 👎 0
//leetcode submit region begin(Prohibit modification and deletion)
/**
 * 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 traversal(nums, 0, nums.length - 1);
    }
    public TreeNode traversal(int[] nums, int left, int right) {
        if (left > right)
            return null;
        int mid = (left + right) / 2;
        TreeNode root = new TreeNode(nums[mid]);
        root.left = traversal(nums, left, mid - 1);
        root.right = traversal(nums, mid + 1, right);
        return root;
    }
}
//leetcode submit region end(Prohibit modification and deletion)
相关文章
|
机器学习/深度学习 自然语言处理
自然语言处理Transformer模型最详细讲解(图解版)
自然语言处理Transformer模型最详细讲解(图解版)
14420 1
自然语言处理Transformer模型最详细讲解(图解版)
|
存储 负载均衡 网络安全
H3C防火墙授权相关问题
H3C防火墙授权相关问题
H3C防火墙授权相关问题
|
1月前
|
弹性计算 小程序 测试技术
2026 年阿里云最便宜服务器新版测评:38 元 / 年、99 元、199 元三款实例性能、限制与选购全解析
综合本次性能测评,三款阿里云低价服务器各自拥有清晰定位,不存在绝对最好的机型,只有最匹配业务需求的选择。38元 阿里云轻量应用服务器 是短期项目的极致低价选择,适合一年期的个人项目、毕业设计,但是续费成本很高,存在算力带宽限流;99元 阿里云ECS云服务器 经济型实例,兼顾价格、灵活性与续费稳定性,是个人开发者长期上云的性价比首选;199元2核4G ECS实例,更大内存与带宽,适合中小企业、小程序后端这类需要多服务并发运行的业务。
453 1
|
1月前
|
移动开发 小程序
小程序里嵌个 H5 就完事?web-view 通信、返回栈与域名白名单的一套做法
小程序里用 web-view 嵌 H5 很常见,但嵌完通信不了、返回栈乱、域名没配白名单打不开。本文给一套做法:web-view 配置、小程序与 H5 双向通信、返回栈处理与域名校验,附关键代码。适用于小程序内嵌活动页、帮助中心、营销页场景。
|
1月前
|
存储 弹性计算 固态存储
阿里云服务器收费标准:2026年最新ECS和轻量应用服务器配置费用清单
本文汇总2026年阿里云最新服务器价格:轻量应用服务器(38元/年起,200M带宽不限流)、ECS(99元/年经济型、企业级c9i/g9i/r9i等)、GPU服务器及详细带宽、系统盘计费标准,助用户按需选配。(239字)
|
3月前
|
人工智能
阿里的Qoder怎么读?音标来了,这么读最标准
阿里云Qoder(读作“抠的儿”)是面向开发与办公的AI智能体,原名通义灵码。提供免费社区版及多档付费版本,涵盖个人、团队与企业需求,官网可查详细资费与优惠。阿里云官方活动:https://t.aliyun.com/U/OTnSAH
|
传感器 IDE 开发工具
使用两块ESP8266实现ESP-NOW通信
ESP-NOW是一个强大的协议,可以在没有Wi-Fi网络的情况下实现设备间的快速通信。通过以上步骤,你可以使用两块ESP8266开发板建立一个简单的ESP-NOW通信系统。这种方式特别适用于低功耗、低延迟和无需网络基础设施的应用场景。希望这篇博客能帮你快速入门ESP-NOW,开启你的无线通信开发之旅。
2521 4
|
11月前
|
存储 人工智能 运维
UModel PaaS API 架构设计与最佳实践
UModel PaaS API 通过“表-对象-元数据”三层抽象,屏蔽底层复杂性,统一可观测数据访问。支持 SPL 一键查询、实体方法调用与 AI 自主探索,降低开发门槛,提升运维效率。
|
存储 供应链 分布式数据库
深入理解区块链技术:原理、应用与挑战
本文旨在探讨区块链技术的基本原理、主要应用及其面临的挑战。通过分析区块链的分布式账本技术、加密算法和共识机制,我们揭示了其如何在无需中心化权威的情况下确保数据的不可篡改性和透明性。此外,文章还讨论了区块链在金融、供应链管理、智能合约等领域的应用案例,并指出了当前区块链技术面临的可扩展性、隐私保护和法律监管等挑战。通过对这些内容的深入分析,我们希望为读者提供一个全面而深入的区块链技术概览。
2225 16
|
缓存 前端开发 Linux
PAS工具分享 - FrameScope与RTRadar
本次分享的主题是PAS工具分享 - FrameScope与RTRadar,由阿里云基础软件系统研发团队工程师刘依男、苏峰分享。主要分为三个部分: 1. PAS性能分析套件综述 2. PAS FrameScope 3. PAS RTRadar
622 0