Merge pull request #919 from ORainn/patch-2

python递归法 更快
This commit is contained in:
程序员Carl
2021-11-30 09:12:40 +08:00
committed by GitHub

View File

@ -256,6 +256,23 @@ class Solution {
## Python
```python
class Solution:
"""递归法 更快"""
def constructMaximumBinaryTree(self, nums: List[int]) -> TreeNode:
if not nums:
return None
maxvalue = max(nums)
index = nums.index(maxvalue)
root = TreeNode(maxvalue)
left = nums[:index]
right = nums[index + 1:]
root.left = self.constructMaximumBinaryTree(left)
root.right = self.constructMaximumBinaryTree(right)
return root
class Solution:
"""最大二叉树 递归法"""