LeetCode-108-Convert Sorted Array to Binary Search Tree(转化已排序数组到二叉排序树)
来源:互联网 发布:lol物品数据库 编辑:程序博客网 时间:2024/05/16 08:48
Q:
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
Analysis:
题目要求将已升序的数组转化为二叉排序树;可以使用递归,二分的方法,进行生成二叉排序树。
Code:
/** * 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) { if (nums == null) { return null; } int start = 0; int end = nums.length - 1; return sortedArrayToBST(nums, start, end); } public static TreeNode sortedArrayToBST(int[] nums, int start, int end) { TreeNode root = null; if (start > end) { return null; } int mid = (start + end) / 2; root = new TreeNode(nums[mid]); root.left = sortedArrayToBST(nums, start, mid - 1); root.right = sortedArrayToBST(nums, mid + 1, end); return root; }}
阅读全文
0 0
- LeetCode-108-Convert Sorted Array to Binary Search Tree(转化已排序数组到二叉排序树)
- Convert Sorted Array to Binary Search Tree 将有序数组转化为平衡二叉排序树(重重)
- 108.Convert Sorted Array to Binary Search Tree (将有序数组转化成二叉排序树)
- Leetcode 108. Convert Sorted Array to Binary Search Tree 有序数组转化BST 解题报告
- [LeetCode]108. Convert Sorted Array to Binary Search Tree(升序数组转化为平衡二叉树)
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- LeetCode 108: Convert Sorted Array to Binary Search Tree
- LeetCode(108)Convert Sorted Array to Binary Search Tree
- LeetCode 108 Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree [108]
- LeetCode 108 Convert Sorted Array to Binary Search Tree
- [leetcode 108] Convert Sorted Array to Binary Search Tree
- leetcode || 108、Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree - LeetCode 108
- [Leetcode 108, Meidum] Convert Sorted Array to Binary Search Tree
- leetcode[108]:Convert Sorted Array to Binary Search Tree
- LeetCode(108) Convert Sorted Array to Binary Search Tree
- 注册谷歌账户Gmail提示:此电话号码无法用于进行验证的解決方法
- lintcode刷题——装最多水的容器
- 字符串匹配的KMP算法
- 这几天的烦恼
- hdu 2188 简单巴什博奕
- LeetCode-108-Convert Sorted Array to Binary Search Tree(转化已排序数组到二叉排序树)
- neupy 时间序列信号处理
- 腾讯校招软件测试工程师题库
- FZU
- HEVC代码学习21:xTZSearch函数
- SAP JCO connector 例子
- ASP.NET MVC 5
- HDU1698 线段树 区间更新
- 用brew在mac上安装mysql