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

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

相关推荐
.格子衫.8 分钟前
022数据结构之树状数组——算法备赛
数据结构·算法·1024程序员节
黑科技Python20 分钟前
生活中的“小智慧”——认识算法
学习·算法·生活
sali-tec1 小时前
C# 基于halcon的视觉工作流-章52-生成标定板
开发语言·图像处理·人工智能·算法·计算机视觉
IT古董1 小时前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(4)粗排算法模型多目标算法(Multi Task Learning)及目标融合
人工智能·算法·1024程序员节
熬了夜的程序员1 小时前
【LeetCode】89. 格雷编码
算法·leetcode·链表·职场和发展·矩阵
對玛祷至昏2 小时前
数据结构理论知识
数据结构·算法·排序算法
oliveira-time2 小时前
二分搜索(Binary Search)
算法
王哈哈^_^3 小时前
【数据集】【YOLO】【目标检测】口罩数据集,口罩佩戴识别数据集 1971 张,YOLO佩戴口罩检测算法实战训练教程。
人工智能·算法·yolo·目标检测·计算机视觉·ai·视觉检测
dragoooon344 小时前
[优选算法专题四.前缀和——NO.31~32 连续数组、矩阵区域和]
数据结构·算法·leetcode·1024程序员节
py有趣4 小时前
LeetCode算法学习之移除元素
java·数据结构·算法