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;
    }
}

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

相关推荐
JAVA学习通1 天前
JDK高版本特性总结与ZGC实践
java·jvm·算法
syty20201 天前
简简单单区块链
算法·哈希算法
CoovallyAIHub1 天前
CLIP, DINO等多模型融合DreamSim,让电脑“看懂”图片有多像!模型融合成为热门!
深度学习·算法·计算机视觉
Giser探索家1 天前
遥感卫星升轨 / 降轨技术解析:对图像光照、对比度的影响及工程化应用
大数据·人工智能·算法·安全·计算机视觉·分类
仰泳的熊猫1 天前
LeetCode:700. 二叉搜索树中的搜索
数据结构·c++·算法·leetcode
嵌入式-老费1 天前
Easyx图形库应用(图形旋转)
算法
代码充电宝1 天前
LeetCode 算法题【中等】189. 轮转数组
java·算法·leetcode·职场和发展·数组
微笑尅乐1 天前
从递归到迭代吃透树的层次——力扣104.二叉树的最大深度
算法·leetcode·职场和发展
海梨花1 天前
【八股笔记】SSM
java·开发语言·笔记·后端·面试·框架
im_AMBER1 天前
Leetcode 28
算法·leetcode