【Leetcode】Convert Sorted Array to Binary Search Tree
来源:互联网 发布:有趣的程序员网名 编辑:程序博客网 时间:2024/06/05 07:38
题目链接:https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/
题目:
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
思路:
新建一个结点保存mid值,该结点的左右子树也递归生成,这是个常用的模板
算法:
public TreeNode sortedArrayToBST(int[] nums) {if (nums == null || nums.length == 0) {return null;}return test(nums, 0, nums.length - 1);}public TreeNode test(int[] nums, int left, int right) {if (right < left)return null;int mid = (left + right) / 2;TreeNode root = new TreeNode(nums[mid]);root.left = test(nums, left, mid - 1);root.right = test(nums, mid + 1, right);return root;}
0 0
- 【LeetCode】Convert Sorted Array to Binary Search Tree && Convert Sorted List to Binary Search Tree
- 【LeetCode】convert-sorted-link-to-binary-search-tree & convert-sorted-array-to-binary-search-tree
- Leetcode - Tree - Convert Sorted Array to Binary Search Tree
- *(leetcode) Convert Sorted Array to Binary Search Tree (tree)
- LeetCode[Tree]: Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [Leetcode] Convert Sorted Array to Binary Search Tree
- leetcode 11: Convert Sorted Array to Binary Search Tree
- Leetcode: Convert Sorted Array to Binary Search Tree
- [LeetCode] 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
- [LeetCode]Convert Sorted Array to Binary Search Tree
- [Leetcode]Convert Sorted Array to Binary Search Tree
- [leetcode]Convert Sorted Array to Binary Search Tree
- 使用printwhatyoulike打印网页指定内容
- UISearchBar介绍
- [BZOJ2060] [Usaco2010 Nov]Visiting Cows 拜访奶牛
- 收藏——android SDK下载失败和更新方法
- Linux 初学实战之环境配置
- 【Leetcode】Convert Sorted Array to Binary Search Tree
- Android 中如何启动计时器线程
- Android之禁止GridView上下滑动
- 使用Spark core和SparkSQL的窗口函数分别实现分组取topN的操作
- 开篇
- Spring框架的测试和ClassPathXmlApplicationContext类的简单使用
- CF-332-div2-A. Patrick and Shopping
- C++中sort函数用法
- HTTP Status 500 - Error instantiating servlet class HelloWorld