LeetCode OJ 108. Convert Sorted Array to Binary Search Tree DFS求解
来源:互联网 发布:淘宝个体工商户的优势 编辑:程序博客网 时间:2024/06/05 16:07
题目链接:https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/
Total Accepted: 68378 Total Submissions: 187560 Difficulty: Medium
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
Subscribe to see which companies asked this question
Show Similar Problems
Have you met this question in a real interview?
Yes
No
Discuss
很有意思的一道题目。要求根据一个有序数组,构造出一棵高度平衡的BST。
每次找到数组的中间位置,这个便是BST的 根节点。左右孩子也很好找,根节点左边区域的中间节点便是左孩子,根节点的右边区域的中间节点便是右孩子。如此递归求解。
我的AC代码
public class ConvertSortedArraytoBinarySearchTree {public TreeNode sortedArrayToBST(int[] nums) {return dfs(nums, 0, nums.length - 1);}TreeNode dfs(int[] nums, int left, int right) {if (left > right) return null;int mid = (left + right) / 2;TreeNode root = new TreeNode(nums[mid]);root.left = dfs(nums, left, mid - 1);root.right = dfs(nums, mid + 1, right);return root;}}
1 0
- LeetCode OJ 108. Convert Sorted Array to Binary Search Tree DFS求解
- LeetCode OJ:Convert Sorted Array to Binary Search Tree
- LeetCode OJ - Convert Sorted Array to Binary Search Tree
- [LeetCode OJ]Convert Sorted Array to Binary Search Tree
- DFS:108. Convert Sorted Array to Binary Search Tree
- 108. Convert Sorted Array to Binary Search Tree(DFS)
- leetcode 108. Convert Sorted Array to Binary Search Tree 构建平衡二叉搜索树 + DFS
- LeetCode 108. Convert Sorted Array to Binary Search Tree
- [LeetCode]108.Convert Sorted Array to Binary Search Tree
- 108. Convert Sorted Array to Binary Search Tree Leetcode Python
- [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
- 108. 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
- [leetcode] 108. Convert Sorted Array to Binary Search Tree
- 1294: [SCOI2009]围豆豆Bean 射线法+状压DP+spfa
- BZOJ 1879: [Sdoi2009]Bill的挑战|状压DP
- Hardware information 修改方法
- 二叉排序树
- Hadoop集群_MapReduce初级案例
- LeetCode OJ 108. Convert Sorted Array to Binary Search Tree DFS求解
- Memory Manager - 1
- CodeForces 621 B. Wet Shark and Bishops(水~)
- iOS项目实践之时光电影(一)
- 将Lua解释器移植到STM32
- python之强大的日志模块
- 如何在windows下使用putty连接VirtualBox中的Linux
- linux设备驱动归纳总结(六):3.中断的上半部和下半部——tasklet
- AngularJS进阶(三十三)书海拾贝之简介AngularJS中使用factory和service的方法