leetcode108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:mysql数据库建表 编辑:程序博客网 时间:2024/06/07 12:01
题目链接: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.
Subscribe to see which companies asked this question
天气太热了,不写分析 直接java代码:
public class Solution { public TreeNode sortedArrayToBST(int[] nums) { return buildTree(nums,0,nums.length-1); } public TreeNode buildTree(int []nums,int left,int right){ if(left>right) return null; if(left==right) return new TreeNode(nums[left]); int mid = (left+right)/2; TreeNode node = new TreeNode(nums[mid]); node.left=buildTree(nums,left,mid-1); node.right=buildTree(nums,mid+1,right); return node; }}
0 0
- LeetCode108 Convert Sorted Array to Binary Search Tree
- LeetCode108—Convert Sorted Array to Binary Search Tree
- leetcode108. Convert Sorted Array to Binary Search Tree
- LeetCode108. Convert Sorted Array to Binary Search Tree
- [LeetCode108]Convert Sorted Array to Binary Search Tree
- leetcode108~Convert Sorted Array to Binary Search Tree
- Leetcode108——Convert Sorted Array to Binary Search Tree
- LeetCode108 Convert Sorted Array to Binary Search Tree
- [leetcode108]Convert Sorted Array to Binary Search Tree
- leetcode108. Convert Sorted Array to Binary Search Tree
- LeetCode108. Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Swift 写一个简单界面
- 基于注解的SpringMVC简单介绍
- leetcode 151. Reverse Words in a String
- POJ-1681-Painter's Problem
- asp.net 部署到IIS 常见问题解决方案(404)
- leetcode108. Convert Sorted Array to Binary Search Tree
- 在linux下了解库的知识及基本命令
- Spring——AOP的相关通知及应用
- Matlab: cell array
- nil,Nil,null,NSNULL的区别与用法
- pdo大体知识
- 如何分叉以太坊并变成自己的私链?
- 学习笔记-Java中的xml文件读取之JDOM解析
- Zookeeper运维管理