【LeetCode】Day74-将有序数组转换为二叉搜索树

最新推荐文章于 2024-07-23 11:22:02 发布

倒过来是圈圈

最新推荐文章于 2024-07-23 11:22:02 发布

阅读量112

点赞数

分类专栏： Leetcode进阶之路文章标签： leetcode 算法数据结构 java

本文链接：https://blog.csdn.net/qq_43417265/article/details/125034109

版权

Leetcode进阶之路专栏收录该内容

232 篇文章 1 订阅

订阅专栏

题目

108. 将有序数组转换为二叉搜索树【简单】

题解

思路都对了…取中点的表达式没写对，也是无语了…

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        return sortedArrayToBST(nums,0,nums.length-1);
    }
    public TreeNode sortedArrayToBST(int[] nums,int start,int end) {
        if(start>end)
            return null;
        int mid=(end+start+1)/2;//加一是因为偶数个时取后面那个中点
        TreeNode root=new TreeNode(nums[mid]);
        root.left=sortedArrayToBST(nums,start,mid-1);
        root.right=sortedArrayToBST(nums,mid+1,end);
        return root;
    }
}