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

  1. 题目

    java 复制代码
    给你一个整数数组 nums ,其中元素已经按 升序 排列,
    请你将其转换为一棵平衡二叉搜索树。
  2. 示例

    java 复制代码
    示例 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] 都是高度平衡二叉搜索树。
  3. 解题思路

    1. 利用二分查找的思想,每找到一个元素,就将其构造成一个节点。并且因为数组本身已经排序,直接构造即可。
  4. 代码(Java)

    java 复制代码
    class Solution {
        public TreeNode sortedArrayToBST(int[] nums) {
            if (nums == null) {
                return null;
            }
            if (nums.length == 1) {
                return new TreeNode(nums[0]);
            }
            return sortedArrayToBST(nums, 0, nums.length - 1, (nums.length - 1) / 2);
        }
        public TreeNode sortedArrayToBST(int[] nums, int left, int right, int mid) {
            if (left > right) {
                return null;
            }
            TreeNode root = new TreeNode(nums[mid]);
            root.left = sortedArrayToBST(nums, left, mid - 1, (left + mid - 1) / 2);
            root.right = sortedArrayToBST(nums, mid + 1, right, (mid + 1 + right) / 2);
            return root;
        }
    }
相关推荐
海洲探索-Hydrovo2 小时前
TTP Aether X 天通透传模块丨国产自主可控大数据双向通讯定位模组
网络·人工智能·科技·算法·信息与通信
2401_841495645 小时前
【计算机视觉】基于复杂环境下的车牌识别
人工智能·python·算法·计算机视觉·去噪·车牌识别·字符识别
Jonkin-Ma5 小时前
每日算法(1)之单链表
算法
晚风残5 小时前
【C++ Primer】第六章:函数
开发语言·c++·算法·c++ primer
杨云强6 小时前
离散积分,相同表达式数组和公式
算法
地平线开发者6 小时前
征程 6 | BPU trace 简介与实操
算法·自动驾驶
满天星83035776 小时前
【C++】AVL树的模拟实现
开发语言·c++·算法·stl
Lris-KK6 小时前
力扣Hot100--94.二叉树的中序遍历、144.二叉树的前序遍历、145.二叉树的后序遍历
python·算法·leetcode
麦麦鸡腿堡7 小时前
Java的动态绑定机制(重要)
java·开发语言·算法
zy_destiny7 小时前
【工业场景】用YOLOv8实现抽烟识别
人工智能·python·算法·yolo·机器学习·计算机视觉·目标跟踪