【leetcode刷题笔记】Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题解:递归就可以了。
Java代码如下:
1 /** 2 * Definition for binary tree 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int x) { val = x; } 8 * } 9 */ 10 public class Solution { 11 public TreeNode sortedArrayToBST(int[] num) { 12 return Helper(num, 0, num.length-1); 13 } 14 public TreeNode Helper(int[] num,int begin,int end){ 15 if(begin > end) 16 return null; 17 18 int mid = (begin + end)/2; 19 TreeNode root = new TreeNode(num[mid]); 20 root.left = Helper(num, begin, mid-1); 21 root.right = Helper(num, mid+1, end); 22 return root; 23 } 24 }
转载于:https://www.cnblogs.com/sunshineatnoon/p/4382254.html
【leetcode刷题笔记】Convert Sorted Array to Binary Search Tree相关推荐
- leetcode python3 简单题108. Convert Sorted Array to Binary Search Tree
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百零八题 (1)题目 英文: Given an array where elem ...
- Convert Sorted Array to Binary Search Tree - LeetCode
目录 题目链接 注意点 解法 小结 题目链接 Convert Sorted Array to Binary Search Tree - LeetCode 注意点 不要访问空结点 题目要求的是平衡二叉搜 ...
- 【数组递归构造二叉树】LeetCode 108. Convert Sorted Array to Binary Search Tree
LeetCode 108. Convert Sorted Array to Binary Search Tree Solution1:我的答案 构造二叉树利用递归 /*** Definition fo ...
- LeetCode: Convert Sorted Array to Binary Search Tree 解题报告
Convert Sorted Array to Binary Search Tree Given an array where elements are sorted in ascending ord ...
- LeetCode: 108. Convert Sorted Array to Binary Search Tree
题目 Given an array where elements are sorted in ascending order, convert it to a height balanced BST. ...
- Convert Sorted Array to Binary Search Tree With Minimal Height
Given a sorted (increasing order) array, Convert it to create a binary tree with minimal height. Exa ...
- [LeetCode]Convert Sorted Array to Binary Search Tree
题目描述:(链接) Given an array where elements are sorted in ascending order, convert it to a height balanc ...
- [LeetCode] Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. Hi ...
- LeetCode 108. Convert Sorted Array to Binary Search Tree
题目: Given an array where elements are sorted in ascending order, convert it to a height balanced BST ...
最新文章
- ndarray维度认识及np.concatenate函数详解
- 阿里云ECS使用cloudfs4oss挂载OSS
- 调整linux系统时区
- 数字孪生+交通,到底有啥用?
- QT与opencv(二)开启摄像头
- 解决方案/DIV+CSS 在 IE7/IE6/Firefox间的兼容性问题
- 华硕服务器性能,华硕45nm四核服务器主板突破性能瓶颈
- Docker CPU 资源限制——CPU分片功能测试
- LAMP+LNMP(二) MySQL/Mariadb概述与安装实践
- struts1和struts2的区别
- STM32单片机基础知识总结(二)
- 条形码类型和标准指南:一维、二维条码符号
- 电脑插上串口,鼠标乱飘乱动
- Vim文本编辑器及文本处理常用操作
- 基金从业资格考试(科目二):证券投资基金(第二版)上册 学习笔记
- python 可执行文件大_python – 如何使用pyinstaller创建最小大小的可执行文件?
- 电子信息类的就业前景真的不如计算机吗?
- 2021工业交换机前十大品牌排行榜,工业交换机哪个牌子好?
- Android各种屏幕分辨率(VGA、HVGA、QVGA、WQVGA、WVGA、FWVGA) 详解
- 应用回归分析(基于R) R语言的假设检验(一)
热门文章
- c语言五个整数排列,刚学c语言,老师让用if编一个五个数字从大到小的排序,有那个大神能帮我,谢谢啦...
- win10执行npm出现Error: EBUSY: resource busy or locked 错误解决方法
- JSP中的include的两种用法
- 【编辑器】VSCode制表符Tab等修改
- linux用cmake编译,CMake使用简介(forLinux)
- mysql锁问题排查_Mysql死锁问题如何排查和解决?
- android 8.1闪退,宁波市民卡app在Android 8.1闪退_宁波民生e点通
- linux vim 删除 h,Linux VIM 的使用快捷键之删除, 复制, 粘贴
- 最小生成树----kruskal算法代码
- 数据库实验6 数据库的分组查询和统计查询