本文主要是介绍leetcode多个测试用例之间相互影响导致提交失败,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
背景
在做一道easy题,二叉树的中序遍历,我提交的代码如下
from typing import (Optional,List
)# Definition for a binary tree node.
class TreeNode:def __init__(self, val=0, left=None, right=None):self.val = valself.left = leftself.right = right
class Solution:def __init__(self,res:List[int]=[]):self.res = resdef inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:if root is None:return []self.inorderTraversal(root.left)self.res.append(root.val)self.inorderTraversal(root.right)return self.res
测试用例的第三个把我看蒙了
后面的3,2,1哪里来的???在本地运行,结果就是[1]
解决过程
直到我问了神奇海螺,得到以下回复
https://chat.openai.com/share/6e9e7fc7-d99c-425a-994e-f8c95882d46e
你遇到的问题很有可能是因为在
Solution
类的构造函数中默认使用了可变的默认参数。在 Python 中,如果使用可变对象(如列表)作为函数或方法的默认参数,该对象只会在函数定义时创建一次。之后的每次调用,如果不指定该参数,都会使用同一个默认对象。这就可能导致你在 LeetCode 上进行多个测试时,前一次的结果影响了后一次的测试。在你的代码中,
Solution
类的__init__
方法使用了一个列表作为默认参数。因此,如果你创建多个Solution
实例而不重置res
,每个实例都会共享同一个res
列表,从而导致结果累加。解决这个问题的一个方法是在构造函数中不使用可变的默认参数,而是将
res
初始化为None
,然后在方法体内检查并初始化它。这样每个实例都会拥有自己的res
列表。
解决方案
将构造函数改成
def __init__(self,res:Optional[List[int]]=None):if res is None:res = []self.res = res
这篇关于leetcode多个测试用例之间相互影响导致提交失败的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!