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

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

相关推荐
趣多多代言人21 分钟前
从零开始手写嵌入式实时操作系统
开发语言·arm开发·单片机·嵌入式硬件·面试·职场和发展·嵌入式
用户50408278583925 分钟前
1. RAG 权威指南:从本地实现到生产级优化的全面实践
算法
Python×CATIA工业智造2 小时前
详细页智能解析算法:洞悉海量页面数据的核心技术
爬虫·算法·pycharm
Swift社区2 小时前
Swift 解 LeetCode 321:拼接两个数组中的最大数,贪心 + 合并全解析
开发语言·leetcode·swift
无聊的小坏坏2 小时前
力扣 239 题:滑动窗口最大值的两种高效解法
c++·算法·leetcode
黎明smaly2 小时前
【排序】插入排序
c语言·开发语言·数据结构·c++·算法·排序算法
YuTaoShao3 小时前
【LeetCode 热题 100】206. 反转链表——(解法一)值翻转
算法·leetcode·链表
YuTaoShao3 小时前
【LeetCode 热题 100】142. 环形链表 II——快慢指针
java·算法·leetcode·链表
CCF_NOI.3 小时前
(普及−)B3629 吃冰棍——二分/模拟
数据结构·c++·算法
掘金安东尼3 小时前
革新Web部署:Amazon Amplify Hosting!
后端·面试·github