(将有序数组转成平衡二叉树)LeetCode#108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:私有域名解析软件 编辑:程序博客网 时间:2024/05/16 01:43
- 题目:给定有序数组,将有序数组转成二叉平衡树
- 难度:Easy
- 思路:根据二叉平衡树的性质,可采用二分查找来确定节点
- 代码:
public class Solution { public TreeNode sortedArrayToBST(int[] nums) { if(nums == null || nums.length == 0){ return null; } return helper(nums, 0, nums.length-1); } public TreeNode helper(int[] nums, int left, int right){ if(left <= right){ int mid = left + (right-left)/2; TreeNode node = new TreeNode(nums[mid]); node.left = helper(nums, left, mid-1); node.right = helper(nums, mid+1, right); return node; }else{ return null; } }}
阅读全文
0 0
- (将有序数组转成平衡二叉树)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 有序数组转换为平衡二叉搜索树
- 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 | Convert Sorted Array to Binary Search Tree(有序数组转换成平衡二叉树搜索树)
- 【二叉树】有序数组建平衡二叉树【108. Convert Sorted Array to Binary Search Tree】
- Leetcode Convert Sorted Array to Binary Search Tree 有序数组转换成二叉搜索树BST
- Convert Sorted Array to Binary Search Tree 将有序数组转化为平衡二叉排序树(重重)
- 108.leetcode Convert Sorted Array to Binary Search Tree(medium)[数组 二分查找 二叉平衡搜索树]
- leetcode 108. Convert Sorted Array to Binary Search Tree 构建平衡二叉搜索树 + DFS
- Leetcode#108. Convert Sorted Array to Binary Search Tree (平衡二叉查找树)
- [LeetCode]Convert Sorted Array to Binary Search Tree 将有序数组转换成BST
- LeetCode Convert Sorted List to Binary Search Tree(有序单链表转为平衡二叉树)
- LeetCode OJ 之 Convert Sorted Array to Binary Search Tree(把有序数组转化为二叉搜索树)
- [leetcode]Convert Sorted Array to Binary Search Tree (有序数组转化为二叉搜索树 C语言)
- LeetCode 108. Convert Sorted Array to Binary Search Tree(数组转换为二叉搜索树)
- 如何获取windows网域下的计算机时间
- dubbo请求调用过程分析
- Linux gdb设置和管理断点
- Hadoop2.x的yarn
- Java顶尖程序员需要看的书
- (将有序数组转成平衡二叉树)LeetCode#108. Convert Sorted Array to Binary Search Tree
- 6.5 JLL--实习日志--改变数据库结构update+修改下拉框
- 企业项目中js方法的封装和使用
- 原来Github上的README.md文件这么有意思——Markdown语言详解
- ElasticSearch scan和scroll功能 python 实现
- C++操作符重载
- 在MVC项目中设置启动页
- Java异常总结
- [Unity&缺少引用]NavMeshAgent缺少引用