博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
108. Convert Sorted Array to Binary Search Tree
阅读量:6767 次
发布时间:2019-06-26

本文共 797 字,大约阅读时间需要 2 分钟。

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    public TreeNode sortedArrayToBST(int[] nums) {        return subarrayToBST(nums, 0, nums.length - 1);    }    public TreeNode subarrayToBST(int[] nums, int start, int end) {        if (start > end) {            return null;        }        int mid = (start + end) / 2;        TreeNode root = new TreeNode(nums[mid]);        root.left = subarrayToBST(nums, start, mid - 1);        root.right = subarrayToBST(nums, mid + 1, end);        return root;    }}

 

转载于:https://www.cnblogs.com/yuchenkit/p/7192331.html

你可能感兴趣的文章
研究人员用 AI 评估小血管病变,可预测病人患中风和痴呆的概率
查看>>
C++ 采集音频流(PCM裸流)实现录音功能
查看>>
Oracle Instant Client(即时客户端) 安装与配置
查看>>
windows环境下 生成git公钥和私钥
查看>>
ONVIF测试方法及工具
查看>>
JQuery实战---窗口效果
查看>>
最好用的Android黑客应用程序和工具
查看>>
揭秘白帽黑客:优秀女白帽子比大熊猫还稀罕
查看>>
MySQL配置文件my.ini参数注释说明
查看>>
矩阵的乘法算法
查看>>
跨服务器查询
查看>>
Memory Barriers/Fences
查看>>
Android之SpannableString、SpannableStringBuilder总结
查看>>
自定义注解
查看>>
陌陌前端面试 - 凉面
查看>>
How to set up Conflux
查看>>
大数据时代,你的个人信息安全吗?
查看>>
我的友情链接
查看>>
javascript时间格式化
查看>>
Spring MVC基础
查看>>