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

本文共 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

你可能感兴趣的文章
项目测试随笔
查看>>
poj3261 -- Milk Patterns
查看>>
HttpClient获取返回类型为JSON或XML的数据
查看>>
python 自动化对比返回结果
查看>>
SQLite分页语句
查看>>
cesiumjs开发实践(六) CZML
查看>>
基于FPGA的dds发生器与lcd显示参数
查看>>
php单例模式的使用场景,使用方法
查看>>
fetch请求get方式以及post提交参数为formdata类型的数据
查看>>
[学习笔记]凸优化/WQS二分/带权二分
查看>>
CentOS 下 LVS集群( 可能更新 )
查看>>
差分信号(Differential Signal)
查看>>
Aix项目_shell_rsh_01
查看>>
HDU 5726 GCD 求给定序列中与查询段相等的GCD个数
查看>>
python实训第四天
查看>>
5-4-3原则
查看>>
html图像入门
查看>>
C# Mongo Client 2.4.2创建索引
查看>>
我的第四个网页制作:列表标签
查看>>
【python进阶】详解元类及其应用2
查看>>