python递归法更快

Mr-lintai · Nov 29, 2021 · 997ffb1 · 997ffb1
1 parent 126a62d
commit 997ffb1
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/problems/0654.最大二叉树.md b/problems/0654.最大二叉树.md
@@ -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:
     """最大二叉树 递归法"""