弱问为什么leetcode的二叉树在自己的电脑里实现不了?

比如
https://leetcode.com/problems/sa ... se-in-same-function
我把这个代码改动了一下,


from typing import Optional
class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

class Solution:
    def isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]) -> bool:
        
        if not p and not q:
            return True

        elif (p and not q) or (q and not p):
            return False

        return (
            self.isSameTree(p.left, q.left) and
            (p.val == q.val) and
            self.isSameTree(p.right, q.right)
        )

print(Solution.isSameTree([1,2,3],[1,2,3]))        


在自己的电脑上运行了一下(WSL python3),  得到了(假如叫p100-2.py)

raceback (most recent call last):
  File "p100-2.py", line 24, in <module>
    print(Solution.isSameTree([1,2,3],[1,2,3]))
TypeError: isSameTree() missing 1 required positional argument: 'q

怎么办呢? 想在本地实现增加理解...谢谢

你需要自己写一个从list到treeNode的转换函数。lc帮你做了这件事情，local要自己做

补充内容 (2022-09-21 08:05 +08:00):
我没注意到群主直接用类名去invoke，那也要改一下

Alpha256 发表于 2022-09-20 00:53:14
推荐本书?谢谢.

另外说楼上都不对,好像其他人也有问题(虽然程度可能不同)-.-

别找借口安慰自己了。。。人家说的都是对的只是因为你这里面bug太多而已。。

楼上都说的不对，你isSameTree不是static method，所以你需要创建solution instance才能调用isSameTree，不然等于没有传self参数

不喜欢leetcode在二叉树的这种做法,过于黑箱了 :(

还是缺乏思考，函数明明要的是 Optional[TreeNode], 传入一个 list[int]是不可能跑起来的

所以就导致你参数错位了

当然TreeNode类型想要传list也是肯定错的。leetcode是为了让你方便测试才用list的方式表达tree。而本地跑你需要自己传treeNode类型

我觉得楼主会问这个问题很明显编程语言基础还很薄弱。建议编程语言基础再提高一点再刷题

cutehuazai 发表于 2022-9-20 03:48
我觉得楼主会问这个问题很明显编程语言基础还很薄弱。建议编程语言基础再提高一点再刷题

推荐本书?谢谢.

另外说楼上都不对,好像其他人也有问题(虽然程度可能不同)-.-

楼上说的对的……怎么可以用类名调用实例方法