刷leetcode第108题:高度平衡的二叉搜索树
code block
class Solution:
def sortedArrayToBST(self, nums: List[int]) -> Optional[TreeNode]:
if len(nums) == None:
return
mid = len(nums)//2
root = TreeNode(nums[mid])
root.left = self.sortedArrayToBST(nums[:mid])
root.right = self.sortedArrayToBST(nums[mid+1:])
return roo
以上是我的代码,我如果写成len(nums) == None 的话,有list 的index超过范围的问题
当我写成len(nums) == 0 的话,就迎刃而解了,为什么呢?
以下为报错:
code block
BetaIndexError:list index out of range
root=TreeNode(nums[mid])
Line 12 in sortedArrayToBST(Solution.py)root.left=self.sortedArrayToBST(nums[:mid])
Line 13 in sortedArrayToBST(Solution.py)root.left=self.sortedArrayToBST(nums[:mid])
Line 13 in sortedArrayToBST(Solution.py)root.left=self.sortedArrayToBST(nums[:mid])
Line 13 in sortedArrayToBST(Solution.py)ret=Solution().sortedArrayToBST(param_1)
Line 36 in_driver(Solution.py)_driver()
Line 47 in<module>(Solution.py)
input是[-10,-3,0,5,9]
我知道list的length不可能为空,但是我习惯了,就先写了none,结果不行;
我的思路是如果这个列表为空的话就返回空
能够解答一下吗?