leetcode 解题 2.两数相加-python3 题解

  • 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
  • 如果,我们将这两个数相liang加起来,则会返回一个新的链表来表示它们的和。
  • 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。

仿leetcode官方类ListNode定义

解决调试代码报错:

name 'ListNode' is not defined//ListNode' object has no attribute 'val'.

原因:估计leetcode上面平台调试代码的时候启用了自己的一些库文件。 在本地ied调试的时候要加上ListNode的类定义(模仿官方的功能写的)。

类的代码添加:

class ListNode():
    def __init__(self, val):
        if isinstance(val,int):
            self.val = val
            self.next = None

        elif isinstance(val,list):
            self.val = val[0]
            self.next = None
            cur = self
            for i in val[1:]:
                cur.next = ListNode(i)
                cur = cur.next

    def gatherAttrs(self):
        return ", ".join("{}: {}".format(k, getattr(self, k)) for k in self.__dict__.keys())

    def __str__(self):
            return self.__class__.__name__+" {"+"{}".format(self.gatherAttrs())+"}"

不过就算我们定义了这个类,在本地调试的过程中,我们传参的形式还是list。但是在leetcode提交代码并不是,而是应该官方通过接口将我们传入的[1,2,3]list形式参数转化成了ListNode了。
所以我们还要在本地测试之前添加判断参数形式的代码

if isinstance(l1,list):
            l1 = ListNode(l1)
            l2 = ListNode(l2)

我们来看看vscode调试打印的效果:

if __name__ == "__main__":
    test = Solution()
    print(test.addTwoNumbers([1,3],[2,1,3]))

调试结果:(和官方定义得那个输出是一样的)

 f:/Leetcode/2.两数相加.py
ListNode {val: 3, next: ListNode {val: 4, next: ListNode {val: 3, next: None}}}

源码储存在github上,欢迎来提bug哦!-点击访问
如果觉得不错请给我一个star谢谢了Stray_Camel(^U^)ノ~YO

本作品采用《CC 协议》,转载必须注明作者和本文链接

文章!!首发于我的博客Stray_Camel(^U^)ノ~YO

讨论数量: 1

请勿发布不友善或者负能量的内容。与人为善,比聪明更重要!