diff --git "a/problems/0108.345円260円206円346円234円211円345円272円217円346円225円260円347円273円204円350円275円254円346円215円242円344円270円272円344円272円214円345円217円211円346円220円234円347円264円242円346円240円221円.md" "b/problems/0108.345円260円206円346円234円211円345円272円217円346円225円260円347円273円204円350円275円254円346円215円242円344円270円272円344円272円214円345円217円211円346円220円234円347円264円242円346円240円221円.md" index 9fa684cfdf..dd2245db2f 100644 --- "a/problems/0108.345円260円206円346円234円211円345円272円217円346円225円260円347円273円204円350円275円254円346円215円242円344円270円272円344円272円214円345円217円211円346円220円234円347円264円242円346円240円221円.md" +++ "b/problems/0108.345円260円206円346円234円211円345円272円217円346円225円260円347円273円204円350円275円254円346円215円242円344円270円272円344円272円214円345円217円211円346円220円234円347円264円242円346円240円221円.md" @@ -334,6 +334,18 @@ class Solution: return root ``` +递归 精简(自身调用) +```python +class Solution: + def sortedArrayToBST(self, nums: List[int]) -> Optional[TreeNode]: + if not nums: + return + mid = len(nums) // 2 + root = TreeNode(nums[mid]) + root.left = self.sortedArrayToBST(nums[:mid]) + root.right = self.sortedArrayToBST(nums[mid + 1 :]) + return root +``` 迭代法 ```python