【LeetCode with Python】 Convert Sorted Array to Binary Search Tree
2014-09-21 17:35
465 查看
博客域名:http://www.xnerv.wang
原题页面:https://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/
题目类型:
难度评价:★
本文地址:/article/1377481.html
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
原题页面:https://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/
题目类型:
难度评价:★
本文地址:/article/1377481.html
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
class Solution: def doSortedArrayToBST(self, num, start, end): if start > end: return None mid = start + (end - start) / 2 root = TreeNode(num[mid]) root.left = self.doSortedArrayToBST(num, start, mid - 1) root.right = self.doSortedArrayToBST(num, mid + 1, end) return root # @param num, a list of integers # @return a tree node def sortedArrayToBST(self, num): len_num = len(num) if 0 == len_num: return None return self.doSortedArrayToBST(num, 0, len_num - 1)
相关文章推荐
- [leetcode]Convert Sorted Array to Binary Search Tree @ Python
- Leetcode -- Python -- Convert Sorted Array to Binary Search Tree
- 【Leetcode】【python】Convert Sorted Array to Binary Search Tree
- [LeetCode]题解(python):108-Convert Sorted Array to Binary Search Tree
- LeetCode - Convert Sorted Array to Binary Search Tree
- leetcode - Convert Sorted Array to Binary Search Tree
- [LeetCode] Convert Sorted Array to Binary Search Tree, Solution
- [leetcode]Convert Sorted Array to Binary Search Tree
- LeetCode_Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- leetcode -- Convert Sorted Array to Binary Search Tree
- Leetcode: Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree
- leetcode 11: Convert Sorted Array to Binary Search Tree
- [Leetcode]Convert Sorted Array to Binary Search Tree
- LeetCode-Convert Sorted Array to Binary Search Tree
- [LeetCode] Convert Sorted Array to Binary Search Tree
- [Leetcode] Convert Sorted Array to Binary Search Tree