leetcode 109Convert Sorted List to Binary Search Tree
来源:互联网 发布:网络信息有限公司名字 编辑:程序博客网 时间:2024/06/07 18:38
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def __init__(self):
self.cur=None
def sortedListToBST(self, head):
"""
:type head: ListNode
:rtype: TreeNode
"""
self.cur=head
n=self.getSize(head)
return self.bStree(n)
def getSize(self,head):
n=0
while head:
n+=1
head=head.next
return n
def bStree(self,n):
if n<=0:
return None
l=self.bStree(n/2)
root=TreeNode(self.cur.val)
self.cur=self.cur.next
r=self.bStree(n-n/2-1)
root.left=l
root.right=r
return root
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def __init__(self):
self.cur=None
def sortedListToBST(self, head):
"""
:type head: ListNode
:rtype: TreeNode
"""
self.cur=head
n=self.getSize(head)
return self.bStree(n)
def getSize(self,head):
n=0
while head:
n+=1
head=head.next
return n
def bStree(self,n):
if n<=0:
return None
l=self.bStree(n/2)
root=TreeNode(self.cur.val)
self.cur=self.cur.next
r=self.bStree(n-n/2-1)
root.left=l
root.right=r
return root
0 0
- LeetCode(109)Convert Sorted List to Binary Search Tree
- LeetCode: Convert Sorted List to Binary Search Tree [109]
- 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
- Convert Sorted List to Binary Search Tree - LeetCode 109
- 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
- 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
- 按钮部件
- Linux学习 DNS服务
- pyhon2.6安装setuptools提示依赖appdirs,安装appdirs提示依赖setuptools
- 指针
- C++函数中const引用形参的一点理解
- leetcode 109Convert Sorted List to Binary Search Tree
- css
- oracle11g 自动内存管理
- cc2530 协议栈 内部 FLASH
- 蒟蒻DP专题训练2--HDU1231
- 【百度春招】 买帽子
- Linux学习篇第三章之~高速缓存DNS
- (0043) iOS 开发之Xcode
- [JavaMail] 详解Multipart和BodyPart