Leetcode面试经典150题-108.将有序数组转换为二叉搜索树

解法都在代码里,不懂就留言或者私信

java 复制代码
/**
 * 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 {
    /**二叉搜索树的特征:某个节点的左子树的所有节点都小于它,右子树的所有节点的值都大于它
    我们先找到中间的那个数的下标mid,然后0~mid-1 构造左子树,mid+1~end构造右子树 */
    public TreeNode sortedArrayToBST(int[] nums) {
        TreeNode root = generateBST(nums, 0, nums.length - 1);
        return root;
    }

    public TreeNode generateBST(int[] nums, int left, int right) {
        /**没有数别捣乱了 */
        if(left > right) {
            return null;
        }
        /**如果就一个数,那就构造呗 */
        if(left == right) {
            return new TreeNode(nums[left]);
        }
        /**大于1个数找到中间那个点 */
        int mid = left + ((right - left) >> 1);
        /**构造根节点 */
        TreeNode root = new TreeNode(nums[mid]);
        /**左边是它的左子树 */
        root.left = generateBST(nums, left, mid - 1);
        /**右边是它的右子树 */
        root.right = generateBST(nums, mid + 1, right);
        return root;
    }
}

运行结果,规定压栈占空间,这里可以优化,我时间不够就算了

相关推荐
孟大本事要学习几秒前
算法19天|回溯算法:理论基础、组合、组合总和Ⅲ、电话号码的字母组合
算法
??tobenewyorker44 分钟前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
贾全1 小时前
第十章:HIL-SERL 真实机器人训练实战
人工智能·深度学习·算法·机器学习·机器人
GIS小天1 小时前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年7月4日第128弹
人工智能·算法·机器学习·彩票
jingling5551 小时前
面试版-前端开发核心知识
开发语言·前端·javascript·vue.js·面试·前端框架
莫空00001 小时前
深入理解JavaScript属性描述符:从数据属性到存取器属性
前端·面试
满分观察网友z2 小时前
开发者的“右”眼:一个树问题如何拯救我的UI设计(199. 二叉树的右视图)
算法
wuxinyan1233 小时前
Java面试题033:一文深入了解MySQL(5)
java·数据库·mysql·面试
森焱森3 小时前
无人机三轴稳定化控制(1)____飞机的稳定控制逻辑
c语言·单片机·算法·无人机
循环过三天3 小时前
3-1 PID算法改进(积分部分)
笔记·stm32·单片机·学习·算法·pid