leetcode--109. Convert Sorted List to Binary Search Tree
来源:互联网 发布:unity3d 粒子系统 编辑:程序博客网 时间:2024/06/07 15:43
109. Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
//o(n)
public class Solution {
private ListNode node;
public TreeNode sortedListToBST(ListNode head) {
if(head == null){
return null;
}
int size = 0;
ListNode runner = head;
node = head;
while(runner != null){
runner = runner.next;
size ++;
}
return inorderHelper(0, size - 1);
}
public TreeNode inorderHelper(int start, int end){
if(start > end){
return null;
}
int mid = start + (end - start) / 2;
TreeNode left = inorderHelper(start, mid - 1);
TreeNode root = new TreeNode(node.val);
root.left = left;
node = node.next;
TreeNode right = inorderHelper(mid + 1, end);
root.right = right;
return root;
}
}
- LeetCode 109. Convert Sorted List to Binary Search Tree
- [LeetCode]109.Convert Sorted List to Binary Search Tree
- 109.Convert Sorted List to Binary Search Tree Leetcode Python
- [Leetcode] 109. Convert Sorted List to Binary Search Tree
- LeetCode --- 109. Convert Sorted List to Binary Search Tree
- [leetcode] 109.Convert Sorted List to Binary Search Tree
- 109. Convert Sorted List to Binary Search Tree LeetCode
- [leetcode] 109. Convert Sorted List to Binary Search Tree
- Leetcode 109. Convert Sorted List to Binary Search Tree
- [LeetCode]109. Convert Sorted List to Binary Search Tree
- LeetCode *** 109. Convert Sorted List to Binary Search Tree
- LeetCode 109. Convert Sorted List to Binary Search Tree
- LeetCode - 109. Convert Sorted List to Binary Search Tree
- Leetcode 109. Convert Sorted List to Binary Search Tree
- [leetcode] 109. Convert Sorted List to Binary Search Tree
- [LeetCode] 109. Convert Sorted List to Binary Search Tree
- Leetcode-109. Convert Sorted List to Binary Search Tree
- 【leetcode】109. Convert Sorted List to Binary Search Tree
- 用caffe自带的训练好的模型测试图片的分类结果,实现啦啦啦
- Note04--聚合函数
- Shiro过滤器属性意义
- js获取屏幕的大小
- 微信小程序入口在哪
- leetcode--109. Convert Sorted List to Binary Search Tree
- CNN+caffe学习4:自己训练网络全过程
- PythonUI_QtDesigner的ui文件转为py文件
- Note05--创建表
- spring整合mybatis
- 最新的spark2.1.0 ReleaseNote[Release date: 18/Dec/16]
- ZCMU-1425-Careless Tony
- python/pandas数据分析(十五)-聚合与分组运算实例
- linux中搭建svn版本控制器(centos)