weixin_46344791 2023-02-07 22:44 采纳率: 83.3%
浏览 22
已结题

高度平衡的二叉搜索树

刷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,结果不行;
我的思路是如果这个列表为空的话就返回空

能够解答一下吗?

  • 写回答

2条回答 默认 最新

  • 社区专家-Monster-XH 2023-02-08 00:14
    关注

    ''该回答引用ChatGPT''
    希望对你有帮助
    不应该使用len(nums) == None来判断列表是否为空。因为列表是对象,它的长度永远不会是None。应该使用if not nums:来判断列表是否为空。如果列表为空,它的布尔值为False。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月16日
  • 已采纳回答 2月8日
  • 创建了问题 2月7日

悬赏问题

  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么