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

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

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

class Solution {public:    void f(vector
& v, int start, int end, TreeNode *&root){ if (start > end){ return; } int m = start + (end - start)/2; if (!root){ root = new TreeNode(v[m]); f(v,start,m-1,root->left); f(v,m+1,end,root->right); } } TreeNode *sortedArrayToBST(vector
&num) { // Start typing your C/C++ solution below // DO NOT write int main() function if (!num.size()){ return NULL; } TreeNode * root = NULL; f(num,0,num.size() -1, root); return root; }};

 

转载于:https://www.cnblogs.com/kwill/p/3166048.html

你可能感兴趣的文章
【资源导航】我所用到过的工具及下载地址
查看>>
监控Tomcat
查看>>
剑指offer编程题Java实现——面试题4后的相关题目
查看>>
简单的社交网络分析(基于R)
查看>>
Http请求工具类 httputil
查看>>
html幻灯效果页面
查看>>
太可怕了!黑客是如何攻击劫持安卓用户的DNS?
查看>>
nginx在Windows环境安装
查看>>
MVC案例——删除操作
查看>>
Timer和TimerTask的使用--2
查看>>
UWP 在 WebView 中执行 JavaScript 代码(用于模拟用户输入等)
查看>>
FileUpload1.PostedFile.FileName 获取的文件名
查看>>
Mock InjectMocks ( @Mock 和 @InjectMocks )区别
查看>>
如何获取免版权图片资源
查看>>
MySql避免全表扫描【转】
查看>>
Storm学习笔记二
查看>>
windows 中的类似于sudo的命令(在cmd中以另一个用户的身份运行命令)
查看>>
java===单类设计模式之饿汉式与懒汉式
查看>>
BZOJ 1083: [SCOI2005]繁忙的都市
查看>>
Maven 编译
查看>>